{"id":"arxiv/2610.12641","url":"https://arxiv.org/abs/2610.12641","tags":["math.OC"],"score":0,"title":"Optimal Rates for Federated Variational Inequalities under different relaxations of bounded variance assumption","domain":"math.OC","source":"arxiv","authors":["Kirill Novoselov","Yuriy Dorn","Darina Dvinskikh","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study how interpolation affects local steps and parallel sampling in monotone variational inequalities (VIs), with $m$ workers, $K$ oracle calls per worker per round, and $N$ rounds. Under the strong growth condition (SGC), we determine the minimax rate for affine VIs, attained by local extragradient with worker averaging. For nonlinear monotone VIs and convex-concave saddle problems with Lipschitz operators satisfying SGC, we improve the stochastic terms of bounded-variance expected-gap guarantees from $(KN)^{-1/2}$ to $(KN)^{-1}$ with local steps and from $(mKN)^{-1/2}$ to $(mKN)^{-1}$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}