Accelerating Min-Max Optimization via Power-Law Stepsizes

Yue Wu, Weiqiang Zheng, Yang Cai +1

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^{…