Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max
Optimization

v1v2v3v4 (latest)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization

11 July 2018

Ioannis Panageas

ArXiv (abs)PDF HTML

Papers citing "Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization"

15 / 65 papers shown

Title
A Convergent and Dimension-Independent Min-Max Optimization Algorithm Vijay Keswani Oren Mangoubi Sushant Sachdeva Nisheeth K. Vishnoi 77 1 0 22 Jun 2020
Linear Last-iterate Convergence in Constrained Saddle-point Optimization Chen-Yu Wei Chung-Wei Lee Mengxiao Zhang Haipeng Luo 139 11 0 16 Jun 2020
Making Method of Moments Great Again? -- How can GANs learn distributions Yuanzhi Li Zehao Dou GAN 64 5 0 09 Mar 2020
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes Qi Lei Sai Ganesh Nagarajan Ioannis Panageas Tianlin Li 77 46 0 17 Feb 2020
Robust Reinforcement Learning via Adversarial training with Langevin Dynamics Parameswaran Kamalaruban Yu-ting Huang Ya-Ping Hsieh Paul Rolland C. Shi Volkan Cevher 103 61 0 14 Feb 2020
Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems Noah Golowich S. Pattathil C. Daskalakis Asuman Ozdaglar 68 105 0 31 Jan 2020
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 88 41 0 28 Oct 2019
SGD Learns One-Layer Networks in WGANs Qi Lei Jason D. Lee A. Dimakis C. Daskalakis GAN 80 35 0 15 Oct 2019
Combining No-regret and Q-learning Ian A. Kash Michael Sullins Katja Hofmann OffRL 105 17 0 07 Oct 2019
Convergence of Gradient Methods on Bilinear Zero-Sum Games Guojun Zhang Yaoliang Yu 88 37 0 15 Aug 2019
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems Tianyi Lin Chi Jin Michael I. Jordan 182 507 0 02 Jun 2019
Revisiting Stochastic Extragradient Konstantin Mishchenko D. Kovalev Egor Shulgin Peter Richtárik Yura Malitsky 74 67 0 27 May 2019
ODE Analysis of Stochastic Gradient Methods with Optimism and Anchoring for Minimax Problems Ernest K. Ryu Kun Yuan W. Yin 94 37 0 26 May 2019
Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods Maher Nouiehed Maziar Sanjabi Tianjian Huang Jason D. Lee Meisam Razaviyayn 113 344 0 21 Feb 2019
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 139 212 0 16 Feb 2018