2 papers
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…