v1v2v3 (latest)

Last-iterate convergence rates for min-max optimization

5 June 2019

Papers citing "Last-iterate convergence rates for min-max optimization"

23 / 23 papers shown

Title
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games Lampros Flokas Emmanouil-Vasileios Vlatakis-Gkaragkounis Georgios Piliouras MLT 79 41 0 28 Oct 2019
Introduction to Online Convex Optimization Elad Hazan OffRL 188 1,939 0 07 Sep 2019
Increasing Iterate Averaging for Solving Saddle-Point Problems Yuan Gao Christian Kroer Donald Goldfarb 45 6 0 26 Mar 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 101 120 0 03 Jan 2019
Stable Opponent Shaping in Differentiable Games Alistair Letcher Jakob N. Foerster David Balduzzi Tim Rocktaschel Shimon Whiteson 103 110 0 20 Nov 2018
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization C. Daskalakis Ioannis Panageas 77 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 137 297 0 07 Jul 2018
The Unusual Effectiveness of Averaging in GAN Training Yasin Yazici Chuan-Sheng Foo Stefan Winkler Kim-Hui Yap Georgios Piliouras V. Chandrasekhar 117 175 0 12 Jun 2018
Faster Rates for Convex-Concave Games Jacob D. Abernethy Kevin A. Lai Kfir Y. Levy Jun-Kun Wang 24 46 0 17 May 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 142 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
Linear Convergence of the Primal-Dual Gradient Method for Convex-Concave Saddle Point Problems without Strong Convexity S. Du Wei Hu 99 121 0 05 Feb 2018
Which Training Methods for GANs do actually Converge? L. Mescheder Andreas Geiger Sebastian Nowozin 81 1,468 0 13 Jan 2018
Training GANs with Optimism C. Daskalakis Andrew Ilyas Vasilis Syrgkanis Haoyang Zeng 175 519 0 31 Oct 2017
Lower Bounds for Higher-Order Convex Optimization Naman Agarwal Elad Hazan 57 45 0 27 Oct 2017
Progressive Growing of GANs for Improved Quality, Stability, and Variation Tero Karras Timo Aila S. Laine J. Lehtinen GAN 173 7,376 0 27 Oct 2017
Cycles in adversarial regularized learning P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras 69 323 0 08 Sep 2017
The Numerics of GANs L. Mescheder Sebastian Nowozin Andreas Geiger GAN 103 456 0 30 May 2017
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark Schmidt 280 1,221 0 16 Aug 2016
Variance Reduction for Faster Non-Convex Optimization Zeyuan Allen-Zhu Elad Hazan ODL 120 392 0 17 Mar 2016