Linear Last-iterate Convergence in Constrained Saddle-point Optimization

16 June 2020

Papers citing "Linear Last-iterate Convergence in Constrained Saddle-point Optimization"

22 / 22 papers shown

Title
Generative Adversarial Networks Gilad Cohen Raja Giryes GAN 275 30,109 0 01 Mar 2022
Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium Qiaomin Xie Yudong Chen Zhaoran Wang Zhuoran Yang 143 125 0 17 Feb 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 52 46 0 17 Feb 2020
Provable Self-Play Algorithms for Competitive Reinforcement Learning Yu Bai Chi Jin SSL 140 149 0 10 Feb 2020
Near-Optimal Algorithms for Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 150 254 0 05 Feb 2020
Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems Noah Golowich S. Pattathil C. Daskalakis Asuman Ozdaglar 42 105 0 31 Jan 2020
On the convergence of single-call stochastic extra-gradient methods Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 54 169 0 22 Aug 2019
Feature-Based Q-Learning for Two-Player Stochastic Games Zeyu Jia Lin F. Yang Mengdi Wang 81 45 0 02 Jun 2019
Variational Regret Bounds for Reinforcement Learning Pratik Gajane R. Ortner P. Auer 87 62 0 14 May 2019
A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach Aryan Mokhtari Asuman Ozdaglar S. Pattathil 97 328 0 24 Jan 2019
Learning to Collaborate in Markov Decision Processes Goran Radanović R. Devidze David C. Parkes Adish Singla 69 33 0 23 Jan 2019
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization C. Daskalakis Ioannis Panageas 67 178 0 11 Jul 2018
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization C. Daskalakis Ioannis Panageas 69 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 132 295 0 07 Jul 2018
A Variational Inequality Perspective on Generative Adversarial Networks Gauthier Gidel Hugo Berard Gaëtan Vignoud Pascal Vincent Simon Lacoste-Julien GAN 133 353 0 28 Feb 2018
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 109 212 0 16 Feb 2018
Online Reinforcement Learning in Stochastic Games Chen-Yu Wei Yi-Te Hong Chi-Jen Lu OffRL 67 120 0 02 Dec 2017
Training GANs with Optimism C. Daskalakis Andrew Ilyas Vasilis Syrgkanis Haoyang Zeng 173 519 0 31 Oct 2017
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark Schmidt 280 1,220 0 16 Aug 2016
Fast Convergence of Regularized Learning in Games Vasilis Syrgkanis Alekh Agarwal Haipeng Luo Robert Schapire 60 256 0 02 Jul 2015
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 95 380 0 08 Nov 2013
Online Learning in Markov Decision Processes with Adversarially Chosen Transition Probability Distributions Yasin Abbasi-Yadkori Peter L. Bartlett Csaba Szepesvári 94 86 0 12 Mar 2013