Topic

Variational Inequalities

1 post about Variational Inequalities. Every summary links to the original.

Paid picks we use ourselves. Links carry a referral code — a subscription through one earns us a commission at no extra cost to you.

Newest first

Posts

Apple
Faster Rates for Federated Variational Inequalities
This paper studies federated optimization for solving stochastic variational inequalities (VIs), a field with growing attention but a significant performance gap compared to federated convex optimization. The authors address this gap by establishing a series of improved convergence rates. They first refine the analysis of the classical Local Extra SGD algorithm, providing tighter guarantees for smooth and monotone VIs. However, they identify an inherent limitation of Local Extra SGD: excessive client drift. To overcome this, they propose the Local Inexact Proximal Point Algorithm with Extra Step (LIPPAX), which mitigates drift and achieves better rates under bounded Hessian, bounded operator, and low-variance regimes. The work also extends these improved guarantees to federated composite variational inequalities.

The best engineering reads, once a week.

Topic

1 post about Variational Inequalities. Every summary links to the original.

Paid picks we use ourselves. Links carry a referral code — a subscription through one earns us a commission at no extra cost to you.

Newest first

Apple
Faster Rates for Federated Variational Inequalities
This paper studies federated optimization for solving stochastic variational inequalities (VIs), a field with growing attention but a significant performance gap compared to federated convex optimization. The authors address this gap by establishing a series of improved convergence rates. They first refine the analysis of the classical Local Extra SGD algorithm, providing tighter guarantees for smooth and monotone VIs. However, they identify an inherent limitation of Local Extra SGD: excessive client drift. To overcome this, they propose the Local Inexact Proximal Point Algorithm with Extra Step (LIPPAX), which mitigates drift and achieves better rates under bounded Hessian, bounded operator, and low-variance regimes. The work also extends these improved guarantees to federated composite variational inequalities.

The best engineering reads, once a week.