A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems

3 June 2020

Papers citing "A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems"

27 / 27 papers shown

Title
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 115 8 0 28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis Jiajin Li Lingling Zhu Anthony Man-Cho So 113 5 0 17 Jan 2025
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 89 49 0 09 Mar 2022
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization Benjamin Grimmer Haihao Lu Pratik Worah Vahab Mirrokni 66 9 0 15 Jun 2020
Global Convergence and Variance-Reduced Optimization for a Class of Nonconvex-Nonconcave Minimax Problems Junchi Yang Negar Kiyavash Niao He 80 84 0 22 Feb 2020
Near-Optimal Algorithms for Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 145 254 0 05 Feb 2020
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games Lampros Flokas Emmanouil-Vasileios Vlatakis-Gkaragkounis Georgios Piliouras MLT 60 41 0 28 Oct 2019
Efficient Algorithms for Smooth Minimax Optimization K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 83 192 0 02 Jul 2019
Last-iterate convergence rates for min-max optimization Jacob D. Abernethy Kevin A. Lai Andre Wibisono 81 74 0 05 Jun 2019
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems Tianyi Lin Chi Jin Michael I. Jordan 120 507 0 02 Jun 2019
Differentiable Game Mechanics Alistair Letcher David Balduzzi S. Racanière James Martens Jakob N. Foerster K. Tuyls T. Graepel 62 80 0 13 May 2019
Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods Maher Nouiehed Maziar Sanjabi Tianjian Huang Jason D. Lee Meisam Razaviyayn 80 344 0 21 Feb 2019
Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications Songtao Lu Ioannis C. Tsaknakis Mingyi Hong Yongxin Chen 69 170 0 21 Feb 2019
What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization? Chi Jin Praneeth Netrapalli Michael I. Jordan 91 84 0 02 Feb 2019
On Finding Local Nash Equilibria (and Only Local Nash Equilibria) in Zero-Sum Games Eric V. Mazumdar Michael I. Jordan S. Shankar Sastry 96 119 0 03 Jan 2019
Finding Mixed Nash Equilibria of Generative Adversarial Networks Ya-Ping Hsieh Chen Liu S. Chakrabartty GAN 65 92 0 23 Oct 2018
Negative Momentum for Improved Game Dynamics Gauthier Gidel Reyhane Askari Hemmat Mohammad Pezeshki Rémi Le Priol Gabriel Huang Simon Lacoste-Julien Ioannis Mitliagkas AI4CE 63 180 0 12 Jul 2018
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization C. Daskalakis Ioannis Panageas 69 256 0 11 Jul 2018
Robust Optimization over Multiple Domains Qi Qian Shenghuo Zhu Jiasheng Tang Rong Jin Baigui Sun Hao Li OOD 67 71 0 19 May 2018
Local Saddle Point Optimization: A Curvature Exploitation Approach Leonard Adolphs Hadi Daneshmand Aurelien Lucchi Thomas Hofmann 119 107 0 15 May 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
On the Convergence and Robustness of Training GANs with Regularized Optimal Transport Maziar Sanjabi Jimmy Ba Meisam Razaviyayn Jason D. Lee GAN 76 138 0 22 Feb 2018
Which Training Methods for GANs do actually Converge? L. Mescheder Andreas Geiger Sebastian Nowozin 81 1,465 0 13 Jan 2018
Training GANs with Optimism C. Daskalakis Andrew Ilyas Vasilis Syrgkanis Haoyang Zeng 173 519 0 31 Oct 2017
Generative Adversarial Imitation Learning Jonathan Ho Stefano Ermon GAN 140 3,106 0 10 Jun 2016
Distributionally Robust Logistic Regression Soroosh Shafieezadeh-Abadeh Peyman Mohajerin Esfahani Daniel Kuhn OOD 78 306 0 30 Sep 2015
Decentralized learning for wireless communications and networking G. Giannakis Qing Ling Gonzalo Mateos I. Schizas Hao Zhu 65 88 0 30 Mar 2015