Fetching the paper…
Reading the bibliography…
We investigate a structured class of nonconvex-nonconcave min-max problems exhibiting so-called \emph{weak Minty} solutions, a notion which was only recently introduced, but is able to simultaneously capture different generalizations of monotonicity.
A model of general economic equilibrium
John von Neumann · 1945
Earlier work this paper cites.
The extragradient method for finding saddle points and other problems
GM 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.
An introduction to variational inequalities and their applications
David Kinderlehrer and Guido Stampacchia · 2000
Earlier work this paper cites.
A modified forward-backward splitting method for maximal monotone mappings
Paul Tseng · 2000
Earlier work this paper cites.
On the range of monotone composite mappings
Teemu Pennanen · 2001
Earlier work this paper cites.
Proximal methods for cohypomonotone operators
Patrick L Combettes and Teemu Pennanen · 2004
Earlier work this paper cites.
Finite-dimensional variational inequalities and complementarity problems
Francisco Facchinei and Jong-Shi Pang · 2007
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.
Online learning with predictable sequences
Alexander Rakhlin and Karthik Sridharan · 2013
Earlier work this paper cites.
Optimization, learning, and games with predictable sequences
Sasha Rakhlin and Karthik Sridharan · 2013
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.
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
Yura Malitsky · 2015
Earlier work this paper cites.
Connecting generative adversarial networks and actor-critic methods
David Pfau and Oriol Vinyals · 2016
Earlier work this paper cites.
Training GANs with optimism
Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, and Haoyang Zeng · 2018
Earlier work this paper cites.
The limit points of (optimistic) gradient descent in min-max optimization
Constantinos Daskalakis and Ioannis Panageas · 2018
Earlier work this paper cites.
Towards deep learning models resistant to adversarial attacks
Aleksander Madry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, and Adrian Vladu · 2018
Earlier work this paper cites.
A modified projected gradient method for monotone variational inequalities
Jun Yang and Hongwei Liu · 2018
Cited alongside, same era.
An adaptive mirror-prox method for variational inequalities with singular operators
Kimon Antonakopoulos, Veronica Belmega, and Panayotis Mertikopoulos · 2019
Cited alongside, same era.
A universal algorithm for variational inequalities adaptive to smoothness and noise
Francis Bach and Kfir Y Levy · 2019
Cited alongside, same era.
Shadow Douglas–Rachford splitting for monotone inclusions
Ernö Robert Csetnek, Yura Malitsky, and Matthew K Tam · 2019
Cited alongside, same era.
A variational inequality perspective on generative adversarial networks
Gauthier Gidel, Hugo Berard, Gaëtan Vignoud, Pascal Vincent, and Simon Lacoste-Julien · 2019
Cited alongside, same era.
Interaction matters: A note on non-asymptotic local convergence of generative adversarial networks
A unified analysis of extra-gradient and optimistic gradient methods for saddle point problems: Proximal point approach
Aryan Mokhtari, Asuman Ozdaglar, and Sarath Pattathil · 2020
Later among the works it cites.
Junchi Yang, Negar Kiyavash, and Niao He · 2020
Later among the works it cites.
Adaptive extra-gradient methods for min-max optimization and games
Kimon Antonakopoulos, Veronica Belmega, and Panayotis Mertikopoulos · 2021
Later among the works it cites.
Last-iterate convergence of saddle point optimizers via high-resolution differential equations
Tatjana Chavdarova, Michael I Jordan, and Manolis Zampetakis · 2021
Later among the works it cites.
The complexity of constrained min-max optimization
Constantinos Daskalakis, Stratis Skoulakis, and Manolis Zampetakis · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Tengyuan Liang and James Stokes · 2019
Cited alongside, same era.
Optimistic mirror descent in saddle-point problems: Going the extra(-gradient) mile
Panayotis Mertikopoulos, Bruno Lecouat, Houssam Zenati, Chuan-Sheng Foo, Vijay Chandrasekhar, and Georgios Piliouras · 2019
Cited alongside, same era.
Ernest K Ryu, Kun Yuan, and Wotao Yin · 2019
Cited alongside, same era.
Generalized monotone operators and their averaged resolvents
Heinz H Bauschke, Walaa M Moursi, and Xianfu Wang · 2020
Cited alongside, same era.
Adversarial example games
Avishek Joey Bose, Gauthier Gidel, Hugo Berard, Andre Cianflone, Pascal Vincent, Simon Lacoste-Julien, and William L. Hamilton · 2020
Cited alongside, same era.
Alternating proximal-gradient steps for (stochastic) nonconvex-concave minimax problems
Radu Ioan Boţ and Axel Böhm · 2020
Cited alongside, same era.
Radu Ioan Boţ, Michael Sedlmayer, and Phan Tu Vuong · 2020
Cited alongside, same era.
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.
The limits of min-max optimization algorithms: Convergence to spurious non-critical sets
Ya-Ping Hsieh, Panayotis Mertikopoulos, and Volkan Cevher · 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.
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.
Two steps at a time – taking GAN training in stride with Tseng’s method
Axel Böhm, Michael Sedlmayer, Ernö Robert Csetnek, and Radu Ioan Boţ · 2022
Closest in time.
Accelerated single-call methods for monotone inclusions and constrained min-max optimization
Yang Cai, Argyris Oikonomou, and Weiqiang Zheng · 2022
Closest in time.
Extragradient method: O ( 1 / k ) {O}(1/k) last-iterate convergence for monotone variational inequalities and connections with cocoercivity
Eduard Gorbunov, Nicolas Loizou, and Gauthier Gidel · 2022
Closest in time.
Last-iterate convergence of optimistic gradient method for monotone variational inequalities
Eduard Gorbunov, Adrien Taylor, and Gauthier Gidel · 2022
Closest in time.
Eduard Gorbunov, Adrien Taylor, Samuel Horváth, and Gauthier Gidel · 2022
Closest in time.
The landscape of the proximal point method for nonconvex–nonconcave minimax optimization
Benjamin Grimmer, Haihao Lu, Pratik Worah, and Vahab Mirrokni · 2022
Closest in time.
Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems
Thomas Pethick, Puya Latafat, Panos Patrinos, Olivier Fercoq, and Volkan Cevher · 2022
Closest in time.
A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems
Zi Xu, Huiling Zhang, Yang Xu, and Guanghui Lan · 2023
Closest in time.