{"id":"arxiv/2607.24122","url":"https://arxiv.org/abs/2607.24122","tags":["math.OC"],"score":0,"title":"On computing Goldstein approximate second-order stationary points of structured nonsmooth nonconvex programs","domain":"math.OC","source":"arxiv","authors":["Jiewen Guan","Anthony Man-Cho So"],"reviews":0,"subject":"math.OC","summary":"In this paper, we exhibit a randomized first-order algorithm to compute Goldstein approximate second-order stationary points of $L$-smooth functions, using tools from randomized smoothing. The algorithm has oracle complexity $\\widetilde{O}({ n^2}/{\\varepsilon^9}+{ n^3}/{\\varepsilon^7})$, where $n=1,2,\\ldots$ is the input dimension and $\\varepsilon>0$ is the (common) tolerance. We also present extensions to weakly convex functions and applications to bilevel optimization.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}