Accelerating Min-Max Optimization via Power-Law Stepsizes

Yue Wu, Weiqiang Zheng, Yang Cai, Haipeng Luo

arXivarxiv/2606.01764Jun 1, 2026math.OCscore 0

We revisit the convergence guarantees of the Extragradient (EG) method for unconstrained biaffine min-max optimization. It is known that EG with a fixed stepsize achieves a $Θ(T^{-1/2})$ last-iterate convergence rate, which is slower than the optimal $\mathcal{O}(T^{-1})$ rate attainable by incorporating additional mechanisms such as anchoring. Motivated by recent advances showing that dynamic stepsizes alone can significantly accelerate gradient descent, we ask whether dynamic stepsizes can similarly accelerate the last-iterate convergence of EG. We present the first positive result in this…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.01764
curl -X POST /api/v1/records/arxiv/2606.01764/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.01764/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'