{"id":"arxiv/2610.38354","url":"https://arxiv.org/abs/2610.38354","tags":["math.OC"],"score":0,"title":"The Minimax Complexity of Federated Optimization under Interpolation: The Role of Oracle Models","domain":"math.OC","source":"arxiv","authors":["Kirill Novoselov","Yuriy Dorn","Darina Dvinskikh","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study the minimax complexity of smooth convex stochastic optimization with intermittent communication: $m$ workers run for $N$ rounds, and between consecutive communication rounds each worker makes $K$ sequential stochastic gradient queries. We focus on the interpolation regime, in which all sample losses share a common minimizer, so that the gradient noise vanishes at the solution. Let $L$ be the smoothness of the objective, $H_s\\ge L$ the smoothness of the sample losses, and $R$ the distance from the initial point to a minimizer. We consider three oracle models that provide increasing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}