A sequential smoothing majorant stochastic approximation method for nonconvex nonconcave minimax problems
We propose a sequential smoothing majorant stochastic approximation (SMSA) method for nonconvex-nonconcave minimax optimization problems. To overcome the nonconcavity of the inner maximization problem, we introduce a new majorant stochastic approximation with an $O\left(β_N^2\right)$ accuracy bound, where $β_N$ is the sample coverage radius. The accuracy bound significantly improves upon the $O\left(β_N\right)$ approximation bound for the standard stochastic approximation. Moreover, we establish nonasymptotic bounds for both global optimal values and minimizer sets, and prove consistency for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.11171
curl -X POST /api/v1/records/arxiv/2609.11171/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.11171/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'