{"id":"arxiv/2603.03625","url":"https://arxiv.org/abs/2603.03625","tags":["math.OC"],"score":0,"title":"Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Albert S. Berahas","Raghu Bollapragada","Wanping Dong"],"reviews":0,"subject":"math.OC","summary":"This paper develops negative curvature methods for continuous nonlinear unconstrained optimization in stochastic settings, in which function, gradient, and Hessian information is available only through probabilistic oracles, i.e., oracles that return approximations of a certain accuracy and reliability. We introduce conditions on these oracles and design a two-step framework that systematically combines gradient and negative curvature steps. The framework employs an early-stopping mechanism to guarantee sufficient progress and uses an adaptive mechanism based on an Armijo-type criterion to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}