{"id":"arxiv/2609.14233","url":"https://arxiv.org/abs/2609.14233","tags":["math.OC"],"score":0,"title":"Lower Bounds for Nonconvex-Concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Qilong Wu","Zhihao Gu","Junchi Yang"],"reviews":0,"subject":"math.OC","summary":"We study lower bounds on the first-order oracle complexity of smooth nonconvex-concave minimax optimization. We consider objectives $f$ that are jointly $L$-smooth in the primal and dual variables $(x,y)$, concave in $y$, and whose primal value function $Φ(x) := \\max_{y\\in\\mathcal Y} f(x,y)$ satisfies the initial-gap condition $Φ(0)-\\inf_{x\\in\\mathcal X}Φ(x)\\le Δ_Φ$, with a bounded dual domain satisfying $\\operatorname{diam}(\\mathcal Y)\\le D_{\\mathcal Y}$. We measure stationarity by the norm of the gradient of the Moreau envelope of $Φ+ι_{\\mathcal X}$ with parameter $1/(2L)$. We prove that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}