{"id":"arxiv/2607.21258","url":"https://arxiv.org/abs/2607.21258","tags":["math.OC"],"score":0,"title":"A Gaussian smoothing-based zeroth-order method for Goldstein second-order stationarity","domain":"math.OC","source":"arxiv","authors":["Ming Lei","Ting Kei Pong","Man-Chung Yue","Liaoyuan Zeng","Hao Zhang"],"reviews":0,"subject":"math.OC","summary":"We introduce a new generalized Hessian, called the Goldstein second-order $δ$-subdifferential, and an associated notion of $(ε_1,ε_2,δ)$-second-order stationary point for continuously differentiable functions with locally Lipschitz gradients. We propose a zeroth-order algorithm based on cubic regularization and Gaussian smoothing with homotopy to find such approximate second-order stationary points for Lipschitz differentiable functions, and derive the iteration complexity under a mild coercivity-type assumption on the objective function.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}