{"id":"arxiv/2606.01764","url":"https://arxiv.org/abs/2606.01764","tags":["math.OC","cs.GT","cs.LG"],"score":0,"title":"Accelerating Min-Max Optimization via Power-Law Stepsizes","domain":"math.OC","source":"arxiv","authors":["Yue Wu","Weiqiang Zheng","Yang Cai","Haipeng Luo"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}