v1v2 (latest)

On the convergence of single-call stochastic extra-gradient methods

22 August 2019

Papers citing "On the convergence of single-call stochastic extra-gradient methods"

24 / 24 papers shown

Title
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests Davide Legacci P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras Bary S. R. Pradelski 95 4 0 31 Dec 2024
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 88 6 0 15 Jun 2024
Primal Methods for Variational Inequality Problems with Functional Constraints Liang Zhang Niao He Michael Muehlebach 82 3 0 19 Mar 2024
Minimax Estimation of Conditional Moment Models Nishanth Dikkala Greg Lewis Lester W. Mackey Vasilis Syrgkanis 205 103 0 12 Jun 2020
$Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extra-gradient Methods in Smooth Convex-Concave Saddle Point Problems$ Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extra-gradient Methods in Smooth Convex-Concave Saddle Point Problems Aryan Mokhtari Asuman Ozdaglar S. Pattathil 82 20 0 03 Jun 2019
Reducing Noise in GAN Training with Variance Reduced Extragradient Tatjana Chavdarova Gauthier Gidel François Fleuret Simon Lacoste-Julien 58 137 0 18 Apr 2019
Training GANs with Centripetal Acceleration Wei Peng Yuhong Dai Hui Zhang Lizhi Cheng GAN 58 43 0 24 Feb 2019
Forward-backward-forward methods with variance reduction for stochastic variational inequalities R. Boț P. Mertikopoulos Mathias Staudigl P. Vuong 54 23 0 09 Feb 2019
A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise Francis R. Bach Kfir Y. Levy 43 72 0 05 Feb 2019
A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach Aryan Mokhtari Asuman Ozdaglar S. Pattathil 100 328 0 24 Jan 2019
On Finding Local Nash Equilibria (and Only Local Nash Equilibria) in Zero-Sum Games Eric V. Mazumdar Michael I. Jordan S. Shankar Sastry 99 120 0 03 Jan 2019
Negative Momentum for Improved Game Dynamics Gauthier Gidel Reyhane Askari Hemmat Mohammad Pezeshki Rémi Le Priol Gabriel Huang Simon Lacoste-Julien Ioannis Mitliagkas AI4CE 69 180 0 12 Jul 2018
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization C. Daskalakis Ioannis Panageas 75 256 0 11 Jul 2018
Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile P. Mertikopoulos Bruno Lecouat Houssam Zenati Chuan-Sheng Foo V. Chandrasekhar Georgios Piliouras 135 297 0 07 Jul 2018
Local Saddle Point Optimization: A Curvature Exploitation Approach Leonard Adolphs Hadi Daneshmand Aurelien Lucchi Thomas Hofmann 126 107 0 15 May 2018
A Variational Inequality Perspective on Generative Adversarial Networks Gauthier Gidel Hugo Berard Gaëtan Vignoud Pascal Vincent Simon Lacoste-Julien GAN 138 353 0 28 Feb 2018
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 112 212 0 16 Feb 2018
The Mechanics of n-Player Differentiable Games David Balduzzi S. Racanière James Martens Jakob N. Foerster K. Tuyls T. Graepel MLT 84 275 0 15 Feb 2018
Training GANs with Optimism C. Daskalakis Andrew Ilyas Vasilis Syrgkanis Haoyang Zeng 175 519 0 31 Oct 2017
Stabilizing Adversarial Nets With Prediction Methods A. Yadav Sohil Shah Zheng Xu David Jacobs Tom Goldstein ODL 82 89 0 20 May 2017
Learning in games with continuous action sets and unknown payoff functions P. Mertikopoulos Zhengyuan Zhou 59 266 0 25 Aug 2016
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 103 380 0 08 Nov 2013
Online Learning with Predictable Sequences Alexander Rakhlin Karthik Sridharan 207 362 0 18 Aug 2012
Solving variational inequalities with Stochastic Mirror-Prox algorithm A. Juditsky A. Nemirovskii Claire Tauvel 137 443 0 04 Sep 2008