{"id":"arxiv/2609.21747","url":"https://arxiv.org/abs/2609.21747","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Single-Loop Stochastic Projected Damped Extragradient Methods for Nonconvex--(Strongly) Concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Huiling Zhang","Minhao Zhang","Zi Xu","Yuhong Dai"],"reviews":0,"subject":"math.OC","summary":"We develop single-loop stochastic projected damped extragradient methods for nonconvex--(strongly) concave minimax optimization, with complexity guarantees for both game stationarity (GS) and optimization stationarity (OS). Our approach combines a stochastic projected damped extragradient (SPDE) method with a recursive variance-reduced variant, VR-SPDE, both of which retain a single-loop structure. Under an unbiased stochastic gradient oracle with uniformly bounded variance, SPDE finds an $\\varepsilon$-game-stationary point with stochastic first-order oracle (SFO) complexities of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}