{"id":"arxiv/2611.02598","url":"https://arxiv.org/abs/2611.02598","tags":["math.OC"],"score":0,"title":"Federated Affine Variational Inequalities: Exact Averaging and Complexity Limits","domain":"math.OC","source":"arxiv","authors":["Darina Dvinskikh","Kirill Novoselov","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study the classical Local Stochastic Extragradient method (Local SEG) for monotone variational inequalities under intermittent communication, where devices perform several local oracle calls between synchronization rounds. For affine monotone mean operators, including nonsymmetric bilinear saddle systems, we prove that equal device averaging commutes pathwise with both stages of the stochastic extragradient update. Local trajectories may therefore drift apart while their mean follows a centralized stochastic-extragradient recursion driven by averaged noise. The identity remains valid when…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}