6 papers · 1 filter
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
Jun-Lin Wang, Zi Xu
In this paper, we study second-order algorithms for solving nonconvex-strongly concave minimax problems, which have attracted much attention in recent years in many fields, especia…
Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
Zhihao Gu, Zi Xu
The minimax excess risk optimization (MERO) problem is a new variation of the traditional distributionally robust optimization (DRO) problem, which achieves uniformly low regret ac…
Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
Junnan Yang, Huiling Zhang, Zi Xu
Due to their importance in various emerging applications, efficient algorithms for solving minimax problems have recently received increasing attention. However, many existing algo…
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
Junlin Wang, Zi Xu, Huiling Zhang
In this paper, we study second-order algorithms for the convex-concave minimax problem, which has attracted much attention in many fields such as machine learning in recent years.…
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems
Tongliang Yao, Zi Xu
In this paper, we propose a Minimax Trust Region (MINIMAX-TR) algorithm and a Minimax Trust Region Algorithm with Contractions and Expansions(MINIMAX-TRACE) algorithm for solving n…
Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
Huiling Zhang, Zi Xu, Yuhong Dai
In this paper, we study zeroth-order algorithms for nonconvex minimax problems with coupled linear constraints under the deterministic and stochastic settings, which have attracted…