Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
This paper studies smooth nonconvex-concave minimax optimization and two acceleration mechanisms for single-loop first-order methods: dual perturbation and smoothing. Although both techniques improve convergence guarantees, their relative advantages remain unclear due to the distinction between game stationarity (GS) and optimization stationarity (OS). We provide a tight characterization of their iteration complexities under both notions. We show that smoothing accelerates convergence to both GS and OS, whereas dual perturbation improves the rate only for GS and does not accelerate OS.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.14185
curl -X POST /api/v1/records/arxiv/2602.14185/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.14185/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'