{"id":"arxiv/2609.11171","url":"https://arxiv.org/abs/2609.11171","tags":["math.OC"],"score":0,"title":"A sequential smoothing majorant stochastic approximation method for nonconvex nonconcave minimax problems","domain":"math.OC","source":"arxiv","authors":["Zhouxing Luo","Wei Liu","Xin Liu","Xiaojun Chen"],"reviews":0,"subject":"math.OC","summary":"We propose a sequential smoothing majorant stochastic approximation (SMSA) method for nonconvex-nonconcave minimax optimization problems. To overcome the nonconcavity of the inner maximization problem, we introduce a new majorant stochastic approximation with an $O\\left(β_N^2\\right)$ accuracy bound, where $β_N$ is the sample coverage radius. The accuracy bound significantly improves upon the $O\\left(β_N\\right)$ approximation bound for the standard stochastic approximation. Moreover, we establish nonasymptotic bounds for both global optimal values and minimizer sets, and prove consistency for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}