Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1906.02027
Cited By
v1
v2
v3 (latest)
Last-iterate convergence rates for min-max optimization
5 June 2019
Jacob D. Abernethy
Kevin A. Lai
Andre Wibisono
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Last-iterate convergence rates for min-max optimization"
50 / 53 papers shown
Stability of Multi-Agent Learning: Convergence in Network Games with Many Players
A. Hussain
D. Leonte
Francesco Belardinelli
Georgios Piliouras
MLT
231
1
0
26 Jul 2023
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
Neural Information Processing Systems (NeurIPS), 2023
Dongsheng Ding
Chen-Yu Wei
Jianchao Tan
Alejandro Ribeiro
367
31
0
20 Jun 2023
Local Convergence of Gradient Methods for Min-Max Games: Partial Curvature Generically Suffices
Guillaume Wang
Lénaïc Chizat
336
0
0
26 May 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions
Neural Information Processing Systems (NeurIPS), 2023
S. Choudhury
Eduard A. Gorbunov
Nicolas Loizou
333
17
0
27 Feb 2023
ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs
International Conference on Machine Learning (ICML), 2023
Theodore H. Moskovitz
Brendan O'Donoghue
Vivek Veeriah
Sebastian Flennerhag
Satinder Singh
Tom Zahavy
281
24
0
02 Feb 2023
Generalised agent for solving higher board states of tic tac toe using Reinforcement Learning
Bhavuk Kalra
314
1
0
23 Dec 2022
Two-Scale Gradient Descent Ascent Dynamics Finds Mixed Nash Equilibria of Continuous Games: A Mean-Field Perspective
International Conference on Machine Learning (ICML), 2022
Yulong Lu
MLT
AI4CE
244
30
0
17 Dec 2022
STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Annual Conference Computational Learning Theory (COLT), 2022
C. Daskalakis
Noah Golowich
Stratis Skoulakis
Manolis Zampetakis
298
8
0
18 Oct 2022
A Survey of Decision Making in Adversarial Games
Science China Information Sciences (Sci. China Inf. Sci.), 2022
Xiuxian Li
Min Meng
Yiguang Hong
Jie-bin Chen
AAML
323
24
0
16 Jul 2022
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise
Neural Information Processing Systems (NeurIPS), 2022
Eduard A. Gorbunov
Marina Danilova
David Dobre
Pavel Dvurechensky
Alexander Gasnikov
Gauthier Gidel
236
34
0
02 Jun 2022
Riemannian Hamiltonian methods for min-max optimization on manifolds
SIAM Journal on Optimization (SIAM J. Optim.), 2022
Andi Han
Bamdev Mishra
Pratik Jawanpuria
Pawan Kumar
Junbin Gao
281
19
0
25 Apr 2022
Robust No-Regret Learning in Min-Max Stackelberg Games
Adaptive Agents and Multi-Agent Systems (AAMAS), 2022
Denizalp Goktas
Jiayi Zhao
Amy Greenwald
304
13
0
26 Mar 2022
Last-Iterate Convergence of Saddle-Point Optimizers via High-Resolution Differential Equations
Tatjana Chavdarova
Sai Li
Manolis Zampetakis
418
19
0
27 Dec 2021
Stochastic Extragradient: General Analysis and Improved Rates
Eduard A. Gorbunov
Hugo Berard
Gauthier Gidel
Nicolas Loizou
348
50
0
16 Nov 2021
Quasi-Newton Methods for Saddle Point Problems and Beyond
Neural Information Processing Systems (NeurIPS), 2021
Chengchang Liu
Luo Luo
631
17
0
04 Nov 2021
Extragradient Method:
O
(
1
/
K
)
O(1/K)
O
(
1/
K
)
Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity
International Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Eduard A. Gorbunov
Nicolas Loizou
Gauthier Gidel
316
77
0
08 Oct 2021
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain
Dmitrii Ostrovskii
Babak Barazandeh
Meisam Razaviyayn
276
13
0
08 Oct 2021
O
(
1
/
T
)
O\left(1/T\right)
O
(
1/
T
)
Time-Average Convergence in a Generalization of Multiagent Zero-Sum Games
James P. Bailey
182
0
0
06 Oct 2021
Constants of Motion: The Antidote to Chaos in Optimization and Game Dynamics
Georgios Piliouras
Xiao Wang
219
0
0
08 Sep 2021
Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity
Neural Information Processing Systems (NeurIPS), 2021
Nicolas Loizou
Hugo Berard
Gauthier Gidel
Alexia Jolicoeur-Martineau
Damien Scieur
445
61
0
30 Jun 2021
Exploration-Exploitation in Multi-Agent Competition: Convergence with Bounded Rationality
Stefanos Leonardos
Georgios Piliouras
Kelly Spendlove
281
40
0
24 Jun 2021
Generative Minimization Networks: Training GANs Without Competition
Paulina Grnarova
Yannic Kilcher
Kfir Y. Levy
Aurelien Lucchi
Thomas Hofmann
GAN
149
8
0
23 Mar 2021
On the Initialization for Convex-Concave Min-max Problems
International Conference on Algorithmic Learning Theory (ALT), 2021
Mingrui Liu
Francesco Orabona
ODL
274
4
0
27 Feb 2021
Local and Global Uniform Convexity Conditions
Thomas Kerdreux
Alexandre d’Aspremont
Sebastian Pokutta
248
15
0
09 Feb 2021
Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent
Neural Information Processing Systems (NeurIPS), 2021
Lampros Flokas
Emmanouil-Vasileios Vlatakis-Gkaragkounis
Georgios Piliouras
MLT
230
15
0
13 Jan 2021
Independent Policy Gradient Methods for Competitive Reinforcement Learning
Neural Information Processing Systems (NeurIPS), 2021
C. Daskalakis
Dylan J. Foster
Noah Golowich
500
185
0
11 Jan 2021
Contraction of
E
γ
E_γ
E
γ
-Divergence and Its Applications to Privacy
S. Asoodeh
Mario Díaz
Flavio du Pin Calmon
336
0
0
20 Dec 2020
On the Impossibility of Convergence of Mixed Strategies with No Regret Learning
Mathematics of Operations Research (MOR), 2020
Vidya Muthukumar
Soham R. Phade
A. Sahai
452
2
0
03 Dec 2020
Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration
Information Technology Convergence and Services (ITCS), 2020
Michael B. Cohen
Aaron Sidford
Kevin Tian
294
45
0
12 Nov 2020
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Jelena Diakonikolas
C. Daskalakis
Sai Li
372
162
0
31 Oct 2020
LEAD: Min-Max Optimization from a Physical Perspective
Reyhane Askari Hemmat
Amartya Mitra
Guillaume Lajoie
Alexia Jolicoeur-Martineau
498
1
0
26 Oct 2020
Tight last-iterate convergence rates for no-regret learning in multi-player games
Neural Information Processing Systems (NeurIPS), 2020
Noah Golowich
S. Pattathil
C. Daskalakis
299
92
0
26 Oct 2020
A method for escaping limit cycles in training GANs
Li Keke
Xinmin Yang
413
0
0
07 Oct 2020
A Unified Analysis of First-Order Methods for Smooth Games via Integral Quadratic Constraints
Journal of machine learning research (JMLR), 2020
Guodong Zhang
Xuchao Bao
Laurent Lessard
Roger C. Grosse
415
26
0
23 Sep 2020
The Complexity of Constrained Min-Max Optimization
Symposium on the Theory of Computing (STOC), 2020
C. Daskalakis
Stratis Skoulakis
Manolis Zampetakis
304
154
0
21 Sep 2020
Higher-order methods for convex-concave min-max optimization and monotone variational inequalities
SIAM Journal on Optimization (SIOPT), 2020
Brian Bullins
Kevin A. Lai
218
40
0
09 Jul 2020
Stochastic Hamiltonian Gradient Methods for Smooth Games
International Conference on Machine Learning (ICML), 2020
Nicolas Loizou
Hugo Berard
Alexia Jolicoeur-Martineau
Pascal Vincent
Damien Scieur
Alexia Jolicoeur-Martineau
206
53
0
08 Jul 2020
Greedy Adversarial Equilibrium: An Efficient Alternative to Nonconvex-Nonconcave Min-Max Optimization
Oren Mangoubi
Nisheeth K. Vishnoi
410
7
0
22 Jun 2020
The limits of min-max optimization algorithms: convergence to spurious non-critical sets
Ya-Ping Hsieh
P. Mertikopoulos
Volkan Cevher
356
93
0
16 Jun 2020
Active Sampling for Min-Max Fairness
International Conference on Machine Learning (ICML), 2020
Jacob D. Abernethy
Pranjal Awasthi
Matthäus Kleindessner
Jamie Morgenstern
Chris Russell
Jie Zhang
FaML
330
56
0
11 Jun 2020
Improved Algorithms for Convex-Concave Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2020
Yuanhao Wang
Jian Li
395
72
0
11 Jun 2020
A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems
Mathematical programming (Math. Program.), 2020
Zi Xu
Hui-Li Zhang
Yang Xu
Guanghui Lan
575
120
0
03 Jun 2020
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
Neural Information Processing Systems (NeurIPS), 2020
Yun Kuen Cheung
Georgios Piliouras
90
38
0
28 May 2020
On the Impossibility of Global Convergence in Multi-Loss Optimization
International Conference on Learning Representations (ICLR), 2020
Alistair Letcher
268
33
0
26 May 2020
Global Convergence and Variance-Reduced Optimization for a Class of Nonconvex-Nonconcave Minimax Problems
Junchi Yang
Negar Kiyavash
Niao He
362
85
0
22 Feb 2020
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Qi Lei
Sai Ganesh Nagarajan
Ioannis Panageas
Tianlin Li
311
47
0
17 Feb 2020
Robust Reinforcement Learning via Adversarial training with Langevin Dynamics
Neural Information Processing Systems (NeurIPS), 2020
Parameswaran Kamalaruban
Yu-ting Huang
Ya-Ping Hsieh
Paul Rolland
C. Shi
Volkan Cevher
305
61
0
14 Feb 2020
Near-Optimal Algorithms for Minimax Optimization
Annual Conference Computational Learning Theory (COLT), 2020
Tianyi Lin
Chi Jin
Sai Li
813
277
0
05 Feb 2020
Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems
Annual Conference Computational Learning Theory (COLT), 2020
Noah Golowich
S. Pattathil
C. Daskalakis
Asuman Ozdaglar
426
110
0
31 Jan 2020
Smooth markets: A basic mechanism for organizing gradient-based learners
International Conference on Learning Representations (ICLR), 2020
David Balduzzi
Wojciech M. Czarnecki
Thomas W. Anthony
I. Gemp
Edward Hughes
Joel Z Leibo
Georgios Piliouras
T. Graepel
259
15
0
14 Jan 2020
1
2
Next
Page 1 of 2
