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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-27 Page: https://delphi.science/r/arxiv/2607.24122 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.