Efficient Algorithms for Smooth Minimax Optimization

2 July 2019

Papers citing "Efficient Algorithms for Smooth Minimax Optimization"

50 / 99 papers shown

Title
Unveiling and Mitigating Adversarial Vulnerabilities in Iterative Optimizers Elad Sofer Tomer Shaked Caroline Chaux Nir Shlezinger AAML 45 0 0 26 Apr 2025
A stochastic smoothing framework for nonconvex-nonconcave min-sum-max problems with applications to Wasserstein distributionally robust optimization Wei Liu Muhammad Khan Gabriel Mancino-Ball Yangyang Xu 42 0 0 24 Feb 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 6 0 28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis Jiajin Li Lingling Zhu Anthony Man-Cho So 54 4 0 17 Jan 2025
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems Jun-Lin Wang Zi Xu 77 1 0 24 Nov 2024
Towards Sharper Risk Bounds for Minimax Problems Bowei Zhu Shaojie Li Yong Liu 36 0 0 11 Oct 2024
Two Completely Parameter-Free Alternating Gradient Projection Algorithms for Nonconvex-(strongly) Concave Minimax Problems Junnan Yang Huiling Zhang Zi Xu 31 1 0 31 Jul 2024
SOREL: A Stochastic Algorithm for Spectral Risks Minimization Yuze Ge Rujun Jiang 35 0 0 19 Jul 2024
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems with Optimal Iteration Complexity Junlin Wang Junnan Yang Zi Xu 34 2 0 04 Jul 2024
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems Tongliang Yao Zi Xu 10 2 0 15 Feb 2024
Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints Hui-Li Zhang Zi Xu Yuhong Dai 18 1 0 26 Jan 2024
f-FERM: A Scalable Framework for Robust Fair Empirical Risk Minimization Sina Baharlouei Shivam Patel Meisam Razaviyayn 35 4 0 06 Dec 2023
Convergences for Minimax Optimization Problems over Infinite-Dimensional Spaces Towards Stability in Adversarial Training Takashi Furuya Satoshi Okuda Kazuma Suetake Yoshihide Sawada 27 0 0 02 Dec 2023
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization Liang Zhang Junchi Yang Amin Karbasi Niao He 26 2 0 26 Oct 2023
Covert Planning against Imperfect Observers Haoxiang Ma Chongyang Shi Shuo Han Michael R. Dorothy Jie Fu 17 3 0 25 Oct 2023
An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems Hui-Li Zhang Zi Xu ODL 31 0 0 24 Oct 2023
Solving a Class of Non-Convex Minimax Optimization in Federated Learning Xidong Wu Jianhui Sun Zhengmian Hu Aidong Zhang Heng-Chiao Huang FedML 97 10 0 05 Oct 2023
Distributionally Safe Reinforcement Learning under Model Uncertainty: A Single-Level Approach by Differentiable Convex Programming A. Chriat Chuangchuang Sun 19 1 0 03 Oct 2023
On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation Jeongyeol Kwon Dohyun Kwon Steve Wright Robert D. Nowak 26 25 0 04 Sep 2023
Variance-reduced accelerated methods for decentralized stochastic double-regularized nonconvex strongly-concave minimax problems Gabriel Mancino-Ball Yangyang Xu 18 8 0 14 Jul 2023
Policy Gradient Algorithms for Robust MDPs with Non-Rectangular Uncertainty Sets Mengmeng Li Daniel Kuhn Tobias Sutter 38 9 0 30 May 2023
Decentralized gradient descent maximization method for composite nonconvex strongly-concave minimax problems Yangyang Xu 24 9 0 05 Apr 2023
Decentralized Adversarial Training over Graphs Ying Cao Elsa Rizk Stefan Vlaski A. H. Sayed AAML 35 1 0 23 Mar 2023
Multi-Agent Adversarial Training Using Diffusion Learning Ying Cao Elsa Rizk Stefan Vlaski A. H. Sayed DiffM 32 4 0 03 Mar 2023
Can We Find Nash Equilibria at a Linear Rate in Markov Games? Zhuoqing Song Jason D. Lee Zhuoran Yang 27 8 0 03 Mar 2023
Federated Minimax Optimization with Client Heterogeneity Pranay Sharma Rohan Panda Gauri Joshi FedML 30 9 0 08 Feb 2023
A first-order augmented Lagrangian method for constrained minimax optimization Zhaosong Lu Sanyou Mei 21 6 0 05 Jan 2023
Policy Gradient in Robust MDPs with Global Convergence Guarantee Qiuhao Wang C. Ho Marek Petrik 27 24 0 20 Dec 2022
Primal Dual Alternating Proximal Gradient Algorithms for Nonsmooth Nonconvex Minimax Problems with Coupled Linear Constraints Hui-Li Zhang Junlin Wang Zi Xu Y. Dai 72 4 0 09 Dec 2022
Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems Zi Xu Ziqi Wang Junlin Wang Y. Dai 13 11 0 24 Nov 2022
Symmetric (Optimistic) Natural Policy Gradient for Multi-agent Learning with Parameter Convergence S. Pattathil K. Zhang Asuman Ozdaglar 19 12 0 23 Oct 2022
Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems Pouria Mahdavinia Yuyang Deng Haochuan Li M. Mahdavi 28 12 0 17 Oct 2022
Distributed Distributionally Robust Optimization with Non-Convex Objectives Yang Jiao Kai Yang Dongjin Song 27 11 0 14 Oct 2022
Accelerated Primal-Dual Methods for Convex-Strongly-Concave Saddle Point Problems Mohammad Khalafi Digvijay Boob 36 10 0 10 Sep 2022
On Convergence of Gradient Descent Ascent: A Tight Local Analysis Haochuan Li Farzan Farnia Subhro Das Ali Jadbabaie 23 10 0 03 Jul 2022
RECAPP: Crafting a More Efficient Catalyst for Convex Optimization Y. Carmon A. Jambulapati Yujia Jin Aaron Sidford 50 11 0 17 Jun 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces Michael I. Jordan Tianyi Lin Emmanouil-Vasileios Vlatakis-Gkaragkounis 27 19 0 04 Jun 2022
Generalization Bounds of Nonconvex-(Strongly)-Concave Stochastic Minimax Optimization Siqi Zhang Yifan Hu Liang Zhang Niao He 30 3 0 28 May 2022
FedNest: Federated Bilevel, Minimax, and Compositional Optimization Davoud Ataee Tarzanagh Mingchen Li Christos Thrampoulidis Samet Oymak FedML 40 73 0 04 May 2022
Single-level Adversarial Data Synthesis based on Neural Tangent Kernels Yu-Rong Zhang Ruei-Yang Su Sheng-Yen Chou Shan Wu GAN 15 2 0 08 Apr 2022
Robust No-Regret Learning in Min-Max Stackelberg Games Denizalp Goktas Jiayi Zhao A. Greenwald 15 11 0 26 Mar 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 46 0 09 Mar 2022
Provably Efficient Convergence of Primal-Dual Actor-Critic with Nonlinear Function Approximation Jing Dong Li Shen Ying Xu Baoxiang Wang 21 1 0 28 Feb 2022
Semi-Implicit Hybrid Gradient Methods with Application to Adversarial Robustness Beomsu Kim Junghoon Seo AAML 20 0 0 21 Feb 2022
A Variance-Reduced Stochastic Accelerated Primal Dual Algorithm Bugra Can Mert Gurbuzbalaban N. Aybat 29 5 0 19 Feb 2022
Sion's Minimax Theorem in Geodesic Metric Spaces and a Riemannian Extragradient Algorithm Peiyuan Zhang J. Zhang S. Sra 14 7 0 13 Feb 2022
Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization K. K. Thekumparampil Niao He Sewoong Oh 24 29 0 19 Jan 2022
Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems Thinh T. Doan 20 15 0 17 Dec 2021
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity Junchi Yang Antonio Orvieto Aurélien Lucchi Niao He 22 61 0 10 Dec 2021
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 10 7 0 01 Nov 2021