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"

6 / 6 papers shown

Title
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 25 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 8 23 0 17 Feb 2023
The Primacy Bias in Deep Reinforcement Learning Evgenii Nikishin Max Schwarzer P. DÓro Pierre-Luc Bacon Aaron C. Courville OnRL 85 178 0 16 May 2022
Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods Aleksandr Beznosikov Eduard A. Gorbunov Hugo Berard Nicolas Loizou 17 47 0 15 Feb 2022
Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity Eduard A. Gorbunov Nicolas Loizou Gauthier Gidel 21 64 0 08 Oct 2021
Stochastic Variance Reduction for Variational Inequality Methods Ahmet Alacaoglu Yura Malitsky 51 68 0 16 Feb 2021