Single-Loop Stochastic Projected Damped Extragradient Methods for Nonconvex--(Strongly) Concave Minimax Optimization
These OS guarantees match the best-known bounds achieved by multi-loop methods while preserving a single-loop implementation, and provide the best-known SFO complexity guarantees among single-loop stochastic first-order methods for the respective stationarity criteria and problem classes.
Hui-Ling Zhang, Min-hao Zhang, Zi Xu et al.
· 2 citations