Faster Rates for Federated Variational Inequalities

In this paper, we study federated optimization for solving stochastic variational inequalities (VIs), a problem that has attracted growing attention in recent years. Despite substantial progress, a significant gap remains between existing convergence rates and the state-of-the-art bounds known for federated convex optimization. In this work, we address this limitation by establishing a series of improved convergence rates. First, we show that, for general smooth and monotone variational inequalities, the classical Local Extra SGD algorithm admits tighter guarantees under a refined analysis…

Related

• On Same-Sample and Independent-Sample Stochastic Extragradient for Monotone Variational Inequalities
• Accelerated and Stable Convergence with Anchored Optimistic Method

Source: Apple ML Research | 2026-09-28