Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class
of Nonconvex-Nonconcave Minimax Problems

v1v2 (latest)

Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems

Journal of machine learning research (JMLR), 2022

24 November 2022

ArXiv (abs)PDF HTML

Papers citing "Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems"

10 / 10 papers shown

Title
A first-order method for constrained nonconvex--nonconcave minimax problems under a local Kurdyka-Łojasiewicz condition Zhaosong Lu Xiangyuan Wang 114 0 0 01 Oct 2025
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 231 2 0 10 Apr 2025
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax ProblemsJournal of Scientific Computing (J. Sci. Comput.), 2024 Jun-Lin Wang Zi Xu 345 2 0 24 Nov 2024
Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization Zhihao Gu Zi Xu 256 1 0 22 Aug 2024
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems Junlin Wang Junnan Yang Zi Xu 275 2 0 04 Jul 2024
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems Tongliang Yao Zi Xu 193 4 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 265 0 0 26 Jan 2024
Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax OptimizationInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023 Feihu Huang Chunyu Xuan Xinrui Wang Siqi Zhang Songcan Chen 365 10 0 07 Mar 2023
Iterative Minimax Games with Coupled Linear Constraints Hui-Li Zhang Junlin Wang Zi Xu 545 3 0 09 Dec 2022
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max ProblemsNeural Information Processing Systems (NeurIPS), 2020 Jiawei Zhang Peijun Xiao Tian Ding Jianfeng Yao 411 109 0 29 Oct 2020