Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Lower Bounds for Nonconvex-PŁ Minimax Optimization
Siyu Pan, Jiajin Li
We study the deterministic first-order oracle complexity of finding stationary points of the value function in smooth nonconvex-Polyak-Łojasiewicz (NC-PŁ) minimax optimization. We…
math.OC2026
Optimal Deterministic Oracle Complexity for Weakly Convex Optimization
Jiajin Li, Siyu Pan
We study the oracle complexity of finding -stationary points of -weakly convex and -Lipschitz functions, where stationarity is measured by the gradient of the Moreau envel…
math.OC2026
Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
Jiajin Li, Mahesh Nagarajan, Siyu Pan +1
This paper studies smooth nonconvex-concave minimax optimization and two acceleration mechanisms for single-loop first-order methods: dual perturbation and smoothing. Although both…