Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems

20 February 2023

Papers citing "Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems"

27 / 27 papers shown

Title
Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm Amir Ali Farzin Yuen-Man Pun Philipp Braun Antoine Lesage-Landry Youssef Diouane Iman Shames 37 1 0 10 Apr 2025
Effect-driven interpretation: Functors for natural language composition Dylan Bumford Simon Charlow 49 1 0 01 Apr 2025
Expected Variational Inequalities B. Zhang Ioannis Anagnostides Emanuel Tewolde Ratip Emin Berker Gabriele Farina Vincent Conitzer T. Sandholm 96 0 0 25 Feb 2025
Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems Quoc Tran-Dinh Yang Luo 89 6 0 28 Jan 2025
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides T. Sandholm 42 2 0 10 Jan 2025
Extending the Reach of First-Order Algorithms for Nonconvex Min-Max Problems with Cohypomonotonicity Ahmet Alacaoglu Donghwan Kim Stephen J. Wright 16 3 0 07 Feb 2024
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property Ioannis Anagnostides Ioannis Panageas Gabriele Farina T. Sandholm 26 3 0 19 Dec 2023
Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity B. Evens P. Latafat Panagiotis Patrinos 8 3 0 11 Dec 2023
Stable Nonconvex-Nonconcave Training via Linear Interpolation Thomas Pethick Wanyun Xie V. Cevher 13 5 0 20 Oct 2023
Generating Less Certain Adversarial Examples Improves Robust Generalization Minxing Zhang Michael Backes Xiao Zhang AAML 30 1 0 06 Oct 2023
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates Siqi Zhang S. Choudhury Sebastian U. Stich Nicolas Loizou FedML 11 3 0 08 Jun 2023
Beyond first-order methods for non-convex non-concave min-max optimization Abhijeet Vyas Brian Bullins 12 1 0 17 Apr 2023
Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments Quoc Tran-Dinh 19 7 0 30 Mar 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 25 13 0 27 Feb 2023
Solving stochastic weak Minty variational inequalities without increasing batch size Thomas Pethick Olivier Fercoq P. Latafat Panagiotis Patrinos V. Cevher 8 23 0 17 Feb 2023
$Extragradient-Type Methods with $\mathcal{O} (1/k)$ Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions$ Extragradient-Type Methods with $\mathcal{O} (1/k)$ Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions Quoc Tran-Dinh 11 2 0 08 Feb 2023
Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient P. Latafat Andreas Themelis L. Stella Panagiotis Patrinos 11 26 0 11 Jan 2023
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps V. Cevher Georgios Piliouras Ryann Sim Stratis Skoulakis 10 6 0 10 Jan 2023
Beyond the Golden Ratio for Variational Inequality Algorithms Ahmet Alacaoglu A. Böhm Yura Malitsky 11 13 0 28 Dec 2022
Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization Taoli Zheng Lingling Zhu Anthony Man-Cho So Jose H. Blanchet Jiajin Li 30 13 0 26 Dec 2022
Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems Pouria Mahdavinia Yuyang Deng Haochuan Li M. Mahdavi 20 12 0 17 Oct 2022
Accelerated Single-Call Methods for Constrained Min-Max Optimization Yang Cai Weiqiang Zheng 16 30 0 06 Oct 2022
Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization Le‐Yu Chen Luo Luo 16 7 0 11 Aug 2022
No-Regret Learning in Games with Noisy Feedback: Faster Rates and Adaptivity via Learning Rate Separation Yu-Guan Hsieh Kimon Antonakopoulos V. Cevher P. Mertikopoulos 11 26 0 13 Jun 2022
Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion Yang Cai Argyris Oikonomou Weiqiang Zheng 13 19 0 10 Jun 2022
Independent Policy Gradient Methods for Competitive Reinforcement Learning C. Daskalakis Dylan J. Foster Noah Golowich 57 158 0 11 Jan 2021
A method for escaping limit cycles in training GANs Li Keke Xinmin Yang 23 0 0 07 Oct 2020