{"id":"arxiv/2610.16771","url":"https://arxiv.org/abs/2610.16771","tags":["math.OC"],"score":0,"title":"Matching Full-Hessian Oracle Complexity for Nonconvex--Strongly-Concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Fangqing Zhang","Haihan Zhang","Wendao Wu","Chenheng Zhang","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"math.OC","summary":"We characterize the oracle complexity of finding first-order stationary points in smooth nonconvex--strongly-concave (NC--SC) minimax optimization when each query provides the full Hessian in addition to the function value and gradient. For $Φ(x)=\\max_y f(x,y)$, assume that $f$ has an $L$-Lipschitz gradient, a $ρ$-Lipschitz Hessian, and is $μ$-strongly concave in $y$. Let $κ=L/μ$, let $Δ$ denote the initial value gap, and define $r=ρκ^{3/2}\\varepsilon/L^2$. We establish matching deterministic upper bounds and randomized lower bounds, up to logarithmic factors and additive initialization…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}