Fetching the paper…
Reading the bibliography…
We study first-order methods for constrained min-max optimization.
Fixed points of nonexpanding maps
Benjamin Halpern · 1967
Earlier work this paper cites.
The extragradient method for finding saddle points and other problems
G. M. Korpelevich · 1976
Earlier work this paper cites.
A modification of the Arrow-Hurwicz method for search of saddle points
Leonid Denisovich Popov · 1980
Earlier work this paper cites.
Exponential lower bounds for finding Brouwer fix points
Michael D Hirsch, Christos H Papadimitriou, and Stephen A Vavasis · 1989
Earlier work this paper cites.
On the complexity of the parity argument and other inefficient proofs of existence
Christos H. Papadimitriou · 1994
Earlier work this paper cites.
Finite-Dimensional Variational Inequalities and Complementarity Problems
Francisco Facchinei and Jong-Shi Pang · 2003
Earlier work this paper cites.
Prox-method with rate of convergence O (1/t) for variational inequalities with Lipschitz continuous monotone operators and smooth convex-concave saddle point problems
Arkadi Nemirovski · 2004
Earlier work this paper cites.
Dual extrapolation and its applications to solving variational inequalities and related problems
Yurii Nesterov · 2007
Earlier work this paper cites.
Robust Optimization
Aharon Ben-Tal, Laurent El Ghaoui, and Arkadi Nemirovski · 2009
Earlier work this paper cites.
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
Heinz H. Bauschke and Patrick L. Combettes · 2011
Earlier work this paper cites.
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
Antonin Chambolle and Thomas Pock · 2011
Earlier work this paper cites.
Generative adversarial nets
Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio · 2014
Earlier work this paper cites.
Proximal Algorithms
Neal Parikh and Stephen Boyd · 2014
Earlier work this paper cites.
On the convergence properties of non-euclidean extragradient methods for variational inequalities with generalized monotone operators
Cong D Dang and Guanghui Lan · 2015
Earlier work this paper cites.
Projected Reflected Gradient Methods for Monotone Variational Inequalities
Yu Malitsky · 2015
Earlier work this paper cites.
On the analysis of reflected gradient and splitting methods for monotone stochastic variational inequality problems
Shisheng Cui and Uday V Shanbhag · 2016
Earlier work this paper cites.
Primer on monotone operator methods
Ernest K Ryu and Stephen Boyd · 2016
Earlier work this paper cites.
Wasserstein Generative Adversarial Networks
Martin Arjovsky, Soumith Chintala, and Léon Bottou · 2017
Earlier work this paper cites.
Stochastic variance reduction methods for policy evaluation
Simon S. Du, Jianshu Chen, Lihong Li, Lin Xiao, and Dengyong Zhou · 2017
Cited alongside, same era.
Gans trained by a two time-scale update rule converge to a local nash equilibrium
Martin Heusel, Hubert Ramsauer, Thomas Unterthiner, Bernhard Nessler, and Sepp Hochreiter · 2017
Cited alongside, same era.
Towards deep learning models resistant to adversarial attacks
Aleksander Madry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, and Adrian Vladu · 2017
Cited alongside, same era.
Stochastic mirror descent in variationally coherent optimization problems
Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Stephen Boyd, and Peter W Glynn · 2017
Cited alongside, same era.
Sbeed: Convergent reinforcement learning with nonlinear function approximation
Bo Dai, Albert Shaw, Lihong Li, Lin Xiao, Niao He, Zhen Liu, Jianshu Chen, and Le Song · 2018
Cited alongside, same era.
Global convergence and variance reduction for a class of nonconvex-nonconcave minimax problems
Junchi Yang, Negar Kiyavash, and Niao He · 2020
Later among the works it cites.
Generalized monotone operators and their averaged resolvents
Heinz H Bauschke, Walaa M Moursi, and Xianfu Wang · 2021
Later among the works it cites.
The complexity of constrained min-max optimization
Constantinos Daskalakis, Stratis Skoulakis, and Manolis Zampetakis · 2021
Later among the works it cites.
Efficient methods for structured nonconvex-nonconcave min-max optimization
Jelena Diakonikolas, Constantinos Daskalakis, and Michael Jordan · 2021
Later among the works it cites.
Local convergence analysis of gradient descent ascent with finite timescale separation
Tanner Fiez and Lillian J Ratliff · 2021
Later among the works it cites.
Accelerated proximal point method for maximally monotone operators
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Training gans with optimism
Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, and Haoyang Zeng · 2018
Cited alongside, same era.
On the convergence of single-call stochastic extra-gradient methods
Yu-Guan Hsieh, Franck Iutzeler, Jérôme Malick, and Panayotis Mertikopoulos · 2019
Cited alongside, same era.
Towards better understanding of adaptive gradient algorithms in generative adversarial nets
Mingrui Liu, Youssef Mroueh, Jerret Ross, Wei Zhang, Xiaodong Cui, Payel Das, and Tianbao Yang · 2019
Cited alongside, same era.
On finding local nash equilibria (and only local nash equilibria) in zero-sum games
Eric V Mazumdar, Michael I Jordan, and S Shankar Sastry · 2019
Cited alongside, same era.
Solving a class of non-convex min-max games using iterative first order methods
Maher Nouiehed, Maziar Sanjabi, Tianjian Huang, Jason D Lee, and Meisam Razaviyayn · 2019
Cited alongside, same era.
Halpern iteration for near-optimal and parameter-free monotone inclusion and strong solutions to variational inequalities
Jelena Diakonikolas · 2020
Cited alongside, same era.
Tight last-iterate convergence rates for no-regret learning in multi-player games
Noah Golowich, Sarath Pattathil, and Constantinos Daskalakis · 2020
Cited alongside, same era.
Donghwan Kim · 2021
Later among the works it cites.
Fast extra gradient methods for smooth structured nonconvex-nonconcave minimax problems
Sucheol Lee and Donghwan Kim · 2021
Later among the works it cites.
First-order convergence theory for weakly-convex-weakly-concave min-max problems
Mingrui Liu, Hassan Rafique, Qihang Lin, and Tianbao Yang · 2021
Later among the works it cites.
Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems
Yuyuan Ouyang and Yangyang Xu · 2021
Later among the works it cites.
Halpern-Type Accelerated and Splitting Algorithms For Monotone Inclusions
Quoc Tran-Dinh and Yang Luo · 2021
Later among the works it cites.
Accelerated algorithms for smooth convex-concave minimax problems with 𝒪 ( 1 / k 2 ) \mathcal{O}(1/k^{2}) rate on squared gradient norm
TaeHo Yoon and Ernest K Ryu · 2021
Later among the works it cites.
Solving nonconvex-nonconcave min-max problems exhibiting weak minty solutions
Axel Böhm · 2022
Closest in time.
Fast ogda in continuous and discrete time
Radu Ioan Bot, Ernö Robert Csetnek, and Dang-Khoa Nguyen · 2022
Closest in time.
Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems
Thomas Pethick, Puya Latafat, Panagiotis Patrinos, Olivier Fercoq, and Volkan Cevherå · 2022
Closest in time.
Large-Scale Convex Optimization via Monotone Operators
Ernest K. Ryu and Wotao Yin · 2022
Closest in time.
The Connection Between Nesterov’s Accelerated Methods and Halpern Fixed-Point Iterations, March 2022
Quoc Tran-Dinh · 2022
Closest in time.
Accelerated minimax algorithms flock together
TaeHo Yoon and Ernest K Ryu · 2022
Closest in time.