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

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

24 November 2022

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

11 / 11 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 50 1 0 10 Apr 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
Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization Zhihao Gu Zi Xu 24 1 0 22 Aug 2024
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems with Optimal Iteration Complexity Junlin Wang Junnan Yang Zi Xu 36 2 0 04 Jul 2024
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems Tongliang Yao Zi Xu 15 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 24 1 0 26 Jan 2024
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
Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization Feihu Huang Chunyu Xuan Xinrui Wang Siqi Zhang Songcan Chen 28 7 0 07 Mar 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
Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems Zi Xu Ziqi Wang Jingjing Shen Yuhong Dai 19 10 0 01 Aug 2021
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark W. Schmidt 139 1,199 0 16 Aug 2016