Fetching the paper…
Reading the bibliography…
Many recent AI architectures are inspired by zero-sum games, however, the behavior of their dynamics is still not well understood.
Minimax theorems
Ky Fan · 1953
Earlier work this paper cites.
Differential Equations and Dynamical Systems
Lawrence Perko · 1991
Earlier work this paper cites.
Partial differential equations and monge-kantorovich mass transfer
Lawrence C Evans · 1997
Earlier work this paper cites.
Nonlinear systems; 3rd ed
Hassan K Khalil · 2002
Earlier work this paper cites.
Nontangency-based lyapunov tests for convergence and stability in systems having a continuum of equilibria
Sanjay P. Bhat and Dennis S. Bernstein · 2003
Earlier work this paper cites.
Convex Optimization
Stephen Boyd and Lieven Vandenberghe · 2004
Earlier work this paper cites.
Introductory Lectures on Convex Optimization - A Basic Course
Yurii E. Nesterov · 2004
Earlier work this paper cites.
Prediction, Learning, and Games
Nikolo Cesa-Bianchi and Gabor Lugoisi · 2006
Earlier work this paper cites.
Optimal transport: old and new
Cédric Villani · 2008
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.
Generative adversarial nets
Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron C. Courville, and Yoshua Bengio · 2014
Earlier work this paper cites.
f-gan: Training generative neural samplers using variational divergence minimization
Sebastian Nowozin, Botond Cseke, and Ryota Tomioka · 2016
Earlier work this paper cites.
Martín Arjovsky, Soumith Chintala, and Léon Bottou · 2017
Earlier work this paper cites.
NIPS 2016 tutorial: Generative adversarial networks
Ian J. Goodfellow · 2017
Earlier work this paper cites.
Stabilizing training of generative adversarial networks through regularization
Kevin Roth, Aurélien Lucchi, Sebastian Nowozin, and Thomas Hofmann · 2017
Earlier work this paper cites.
Mastering the game of go without human knowledge
David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, et al · 2017
Earlier work this paper cites.
Faster rates for convex-concave games
Jacob Abernethy, Kevin A Lai, Kfir Y Levy, and Jun-Kun Wang · 2018
Earlier work this paper cites.
Multiplicative weights update in zero-sum games
James P. Bailey and Georgios Piliouras · 2018
Cited alongside, same era.
The mechanics of n-player differentiable games
David Balduzzi, Sébastien Racanière, James Martens, Jakob N. Foerster, Karl Tuyls, and Thore Graepel · 2018
Cited alongside, same era.
Training GANs with optimism
Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, and Haoyang Zeng · 2018
Cited alongside, same era.
The limit points of (optimistic) gradient descent in min-max optimization
Constantinos Daskalakis and Ioannis Panageas · 2018
Cited alongside, same era.
Which training methods for gans do actually converge?
Lars M. Mescheder, Andreas Geiger, and Sebastian Nowozin · 2018
Cited alongside, same era.
Towards deep learning models resistant to adversarial attacks
Aleksander Madry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, and Adrian Vladu · 2018
Cited alongside, same era.
Minmax optimization: Stable limit points of gradient descent ascent are locally optimal
Chi Jin, Praneeth Netrapalli, and Michael I. Jordan · 2019
Later among the works it cites.
A large-scale study on regularization and normalization in gans
Karol Kurach, Mario Lucic, Xiaohua Zhai, Marcin Michalski, and Sylvain Gelly · 2019
Later among the works it cites.
Sgd learns one-layer networks in wgans
Qi Lei, Jason D Lee, Alexandros G Dimakis, and Constantinos Daskalakis · 2019
Later among the works it cites.
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
Later among the works it cites.
Local nash equilibria are isolated, strict local nash equilibria in ‘almost all’ zero-sum continuous games
Eric Mazumdar and Lillian J Ratliff · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cycles in adversarial regularized learning
Panayotis Mertikopoulos, Christos H. Papadimitriou, and Georgios Piliouras · 2018
Cited alongside, same era.
Chris J. Maddison, Daniel Paulin, Yee Whye Teh, Brendan O’Donoghue, and Arnaud Doucet · 2018
Cited alongside, same era.
On the convergence and robustness of training gans with regularized optimal transport
Maziar Sanjabi, Jimmy Ba, Meisam Razaviyayn, and Jason D. Lee · 2018
Cited alongside, same era.
Acceleration through optimistic no-regret dynamics
Jun-Kun Wang and Jacob D Abernethy · 2018
Cited alongside, same era.
Local saddle point optimization: A curvature exploitation approach
Leonard Adolphs, Hadi Daneshmand, Aurélien Lucchi, and Thomas Hofmann · 2019
Cited alongside, same era.
Last-iterate convergence rates for min-max optimization
Jacob Abernethy, Kevin A Lai, and Andre Wibisono · 2019
Cited alongside, same era.
Later among the works it cites.
Hamiltonian descent for composite objectives
Brendan O’Donoghue and Chris J. Maddison · 2019
Later among the works it cites.
Poincaré recurrence, cycles and spurious equilibria in gradient-descent-ascent for non-convex non-concave zero-sum games
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, and Georgios Piliouras · 2019
Later among the works it cites.
Convergence of gradient methods on bilinear zero-sum games
Guojun Zhang and Yaoliang Yu · 2019
Later among the works it cites.
Finite regret and cycles with fixed step-size via alternating gradient descent-ascent
James P Bailey, Gauthier Gidel, and Georgios Piliouras · 2020
Later among the works it cites.
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
Yun Kuen Cheung and Georgios Piliouras · 2020
Later among the works it cites.
The complexity of constrained min-max optimization, 2020
Constantinos Daskalakis, Stratis Skoulakis, and Manolis Zampetakis · 2020
Later among the works it cites.
Implicit learning dynamics in stackelberg games: Equilibria characterization, convergence analysis, and empirical study
Tanner Fiez, Benjamin Chasnov, and Lillian Ratliff · 2020
Later among the works it cites.
Gans may have no nash equilibria
Farzan Farnia and Asuman E. Ozdaglar · 2020
Later among the works it cites.
Yu-Guan Hsieh, Franck Iutzeler, Jérôme Malick, and Panayotis Mertikopoulos · 2020
Later among the works it cites.
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.
Julien Pérolat, Rémi Munos, Jean-Baptiste Lespiau, Shayegan Omidshafiei, Mark Rowland, Pedro A. Ortega, Neil Burch, Thomas W. Anthony, David Balduzzi, Bart De Vylder, Georgios Piliouras, Marc Lanctot, and Karl Tuyls · 2020
Later among the works it cites.
Optimality and Stability in Non-Convex-Non-Concave Min-Max Optimization
Guojun Zhang, Pascal Poupart, and Yaoliang Yu · 2020
Later among the works it cites.