Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization

31 October 2020

Papers citing "Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization"

42 / 42 papers shown

Title
Expected Variational Inequalities B. Zhang Ioannis Anagnostides Emanuel Tewolde Ratip Emin Berker Gabriele Farina Vincent Conitzer T. Sandholm 232 0 0 25 Feb 2025
Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems Quoc Tran-Dinh Yang Luo 97 6 0 28 Jan 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 7 0 28 Jan 2025
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides T. Sandholm 64 2 0 10 Jan 2025
Second-Order Min-Max Optimization with Lazy Hessians Lesi Chen Chengchang Liu Jingzhao Zhang 46 1 0 12 Oct 2024
Primal Methods for Variational Inequality Problems with Functional Constraints Liang Zhang Niao He Michael Muehlebach 42 2 0 19 Mar 2024
Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity B. Evens P. Latafat Panagiotis Patrinos 32 3 0 11 Dec 2023
A Deep Learning Based Resource Allocator for Communication Systems with Dynamic User Utility Demands Pourya Behmandpoor Panagiotis Patrinos Marc Moonen 23 1 0 08 Nov 2023
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
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 19 3 0 08 Jun 2023
Federated Multi-Sequence Stochastic Approximation with Local Hypergradient Estimation Davoud Ataee Tarzanagh Mingchen Li Pranay Sharma Samet Oymak 34 0 0 02 Jun 2023
Beyond first-order methods for non-convex non-concave min-max optimization Abhijeet Vyas Brian Bullins 31 1 0 17 Apr 2023
Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments Quoc Tran-Dinh 35 7 0 30 Mar 2023
Covariance Matrix Adaptation Evolutionary Strategy with Worst-Case Ranking Approximation for Min--Max Optimization and its Application to Berthing Control Tasks Atsuhiro Miyagi Yoshiki Miyauchi A. Maki Kazuto Fukuchi Jun Sakuma Youhei Akimoto 75 2 0 28 Mar 2023
PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium Shihong Ding Hanze Dong Cong Fang Zhouchen Lin Tong Zhang 38 1 0 02 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 27 13 0 27 Feb 2023
Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems Thomas Pethick P. Latafat Panagiotis Patrinos Olivier Fercoq V. Cevher 41 45 0 20 Feb 2023
Solving stochastic weak Minty variational inequalities without increasing batch size Thomas Pethick Olivier Fercoq P. Latafat Panagiotis Patrinos V. Cevher 24 23 0 17 Feb 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 31 10 0 15 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 31 2 0 08 Feb 2023
Primal Dual Alternating Proximal Gradient Algorithms for Nonsmooth Nonconvex Minimax Problems with Coupled Linear Constraints Hui-Li Zhang Junlin Wang Zi Xu Y. Dai 88 4 0 09 Dec 2022
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization Le‐Yu Chen Haishan Ye Luo Luo 73 5 0 05 Dec 2022
Fairness-aware Regression Robust to Adversarial Attacks Yulu Jin Lifeng Lai FaML OOD 29 4 0 04 Nov 2022
Accelerated Single-Call Methods for Constrained Min-Max Optimization Yang Cai Weiqiang Zheng 32 30 0 06 Oct 2022
On Scaled Methods for Saddle Point Problems Aleksandr Beznosikov Aibek Alanov D. Kovalev Martin Takáč Alexander Gasnikov 35 4 0 16 Jun 2022
Perseus: A Simple and Optimal High-Order Method for Variational Inequalities Tianyi Lin Michael I. Jordan 30 10 0 06 May 2022
FedNest: Federated Bilevel, Minimax, and Compositional Optimization Davoud Ataee Tarzanagh Mingchen Li Christos Thrampoulidis Samet Oymak FedML 44 73 0 04 May 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 47 0 09 Mar 2022
Semi-Implicit Hybrid Gradient Methods with Application to Adversarial Robustness Beomsu Kim Junghoon Seo AAML 25 0 0 21 Feb 2022
Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods Aleksandr Beznosikov Eduard A. Gorbunov Hugo Berard Nicolas Loizou 19 49 0 15 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
Stochastic Extragradient: General Analysis and Improved Rates Eduard A. Gorbunov Hugo Berard Gauthier Gidel Nicolas Loizou 22 40 0 16 Nov 2021
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 21 7 0 01 Nov 2021
Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems Tianyi Chen Yuejiao Sun W. Yin 26 33 0 25 Jun 2021
Decentralized Local Stochastic Extra-Gradient for Variational Inequalities Aleksandr Beznosikov Pavel Dvurechensky Anastasia Koloskova V. Samokhin Sebastian U. Stich Alexander Gasnikov 32 43 0 15 Jun 2021
The Confluence of Networks, Games and Learning Tao Li Guanze Peng Quanyan Zhu Tamer Basar AI4CE 8 46 0 17 May 2021
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization Haochuan Li Yi Tian Jingzhao Zhang Ali Jadbabaie 24 40 0 18 Apr 2021
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization Siqi Zhang Junchi Yang Cristóbal Guzmán Negar Kiyavash Niao He 33 61 0 29 Mar 2021
A Convergent and Dimension-Independent Min-Max Optimization Algorithm Vijay Keswani Oren Mangoubi Sushant Sachdeva Nisheeth K. Vishnoi 22 1 0 22 Jun 2020
On Solving Minimax Optimization Locally: A Follow-the-Ridge Approach Yuanhao Wang Guodong Zhang Jimmy Ba 33 100 0 16 Oct 2019
Efficient Online Quantum Generative Adversarial Learning Algorithms with Applications Yuxuan Du Min-hsiu Hsieh Dacheng Tao 27 23 0 21 Apr 2019