On the Convergence of Stochastic Extragradient for Bilinear Games using
Restarted Iteration Averaging

On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging

30 June 2021

Nicolas Le Roux

Michael I. Jordan

Papers citing "On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging"

8 / 8 papers shown

Title
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates Siqi Zhang S. Choudhury Sebastian U. Stich Nicolas Loizou FedML 19 3 0 08 Jun 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 27 13 0 27 Feb 2023
Solving stochastic weak Minty variational inequalities without increasing batch size Thomas Pethick Olivier Fercoq P. Latafat Panagiotis Patrinos V. Cevher 21 23 0 17 Feb 2023
The Primacy Bias in Deep Reinforcement Learning Evgenii Nikishin Max Schwarzer P. DÓro Pierre-Luc Bacon Rameswar Panda OnRL 96 180 0 16 May 2022
Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods Aleksandr Beznosikov Eduard A. Gorbunov Hugo Berard Nicolas Loizou 19 49 0 15 Feb 2022
Stochastic Extragradient: General Analysis and Improved Rates Eduard A. Gorbunov Hugo Berard Gauthier Gidel Nicolas Loizou 22 40 0 16 Nov 2021
Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity Eduard A. Gorbunov Nicolas Loizou Gauthier Gidel 31 64 0 08 Oct 2021
Stochastic Variance Reduction for Variational Inequality Methods Ahmet Alacaoglu Yura Malitsky 58 68 0 16 Feb 2021