Efficient Parameter-Free First-Order Methods for Nonsmooth Composite Minimax Optimization
In this paper we propose first-order methods for a class of nonsmooth composite strongly convex--strongly concave and nonconvex--concave minimax optimization. We first develop an inexact proximal method and an accumulative regularizated method for strongly convex--strongly concave problems. The latter achieves the optimal dependence on the curvature parameters and places the smaller curvature inside the accuracy logarithm. Using this method as a subsolver, we propose a proximal point method for nonconvex--concave problems. Under suitable assumptions, it finds an $ε$-stationary point with an…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.25752
curl -X POST /api/v1/records/arxiv/2609.25752/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.25752/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'