The limits of min-max optimization algorithms: convergence to spurious non-critical sets

16 June 2020

Papers citing "The limits of min-max optimization algorithms: convergence to spurious non-critical sets"

17 / 17 papers shown

Title
Optimal Virtual Model Control for Robotics: Design and Tuning of Passivity-Based Controllers Daniel Larby F. Forni 62 1 0 20 Jan 2025
Solving Infinite-Player Games with Player-to-Strategy Networks Carlos Martin T. Sandholm 54 0 0 17 Jan 2025
Primal Methods for Variational Inequality Problems with Functional Constraints Liang Zhang Niao He Michael Muehlebach 42 2 0 19 Mar 2024
Stable Nonconvex-Nonconcave Training via Linear Interpolation Thomas Pethick Wanyun Xie V. Cevher 35 5 0 20 Oct 2023
Generating Less Certain Adversarial Examples Improves Robust Generalization Minxing Zhang Michael Backes Xiao Zhang AAML 40 1 0 06 Oct 2023
Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems Thomas Pethick P. Latafat Panagiotis Patrinos Olivier Fercoq V. Cevher 38 45 0 20 Feb 2023
Finding mixed-strategy equilibria of continuous-action games without gradients using randomized policy networks Carlos Martin T. Sandholm 28 11 0 29 Nov 2022
A Dynamical System View of Langevin-Based Non-Convex Sampling Mohammad Reza Karimi Ya-Ping Hsieh Andreas Krause 40 4 0 25 Oct 2022
Fast Offline Policy Optimization for Large Scale Recommendation Otmane Sakhi D. Rohde Alexandre Gilotte OffRL 39 3 0 08 Aug 2022
Riemannian stochastic approximation algorithms Mohammad Reza Karimi Ya-Ping Hsieh P. Mertikopoulos Andreas Krause 29 2 0 14 Jun 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 47 0 09 Mar 2022
Rates of convergence for nonparametric estimation of singular distributions using generative adversarial networks Minwoo Chae GAN 32 4 0 07 Feb 2022
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity Junchi Yang Antonio Orvieto Aurelien Lucchi Niao He 27 62 0 10 Dec 2021
Learning in Matrix Games can be Arbitrarily Complex Gabriel P. Andrade Rafael M. Frongillo Georgios Piliouras 15 31 0 05 Mar 2021
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems Benjamin Grimmer Haihao Lu Pratik Worah Vahab Mirrokni 34 7 0 20 Oct 2020
On the Almost Sure Convergence of Stochastic Gradient Descent in Non-Convex Problems P. Mertikopoulos Nadav Hallak Ali Kavis V. Cevher 21 85 0 19 Jun 2020
On the Impossibility of Global Convergence in Multi-Loss Optimization Alistair Letcher 24 32 0 26 May 2020