Optimal Rates for Federated Variational Inequalities under different relaxations of bounded variance assumption

Kirill Novoselov; Yuriy Dorn; Darina Dvinskikh; Alexander Gasnikov

Optimal Rates for Federated Variational Inequalities under different relaxations of bounded variance assumption

Kirill Novoselov, Yuriy Dorn, Darina Dvinskikh, Alexander Gasnikov

arXivarxiv/2610.12641Oct 8, 2026math.OCscore 0

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}$…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.12641
curl -X POST /api/v1/records/arxiv/2610.12641/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.12641/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'