{"id":"arxiv/2610.16832","url":"https://arxiv.org/abs/2610.16832","tags":["math.OC"],"score":0,"title":"Matching Complexity for Second-Order Stationary Point with Sample Reuse","domain":"math.OC","source":"arxiv","authors":["Qian Chen","Wendao Wu","Haihan Zhang","Chenheng Zhang","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"math.OC","summary":"We consider stochastic nonconvex optimization with sample-wise Lipschitz gradients and Hessians, and reusable opaque sample handles. Gradient and complete-Hessian evaluations are charged separately, including both endpoints of a same-sample difference. For fixed positive problem parameters and in the high-dimensional worst case, we prove that the minimax total derivative-query complexity of finding an $(\\varepsilon,γ)$-second-order stationary point is \\begin{equation*} \\widetildeΘ(\\varepsilon^{-3}+γ^{-3}). \\end{equation*} The upper bound combines curvature-first randomly signed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}