Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum

Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. Sayed

Lower-bound analyses for nonconvex strongly-concave minimax optimization problems have shown that stochastic first-order algorithms require at least $\mathcal{O}({\epsilon }^{-4})$…