{"id":"arxiv/2607.29408","url":"https://arxiv.org/abs/2607.29408","tags":["math.OC"],"score":0,"title":"Extrapolation-based Direct Search for Nonsmooth Stochastic Zeroth-Order Optimization","domain":"math.OC","source":"arxiv","authors":["Anthony Palmieri","Francesco Rinaldi","Sara Shashaani"],"reviews":0,"subject":"math.OC","summary":"We propose and analyze a stochastic direct-search method for unconstrained zeroth-order minimization of locally Lipschitz, possibly nonsmooth, objectives. The method combines random polling directions with a stochastic extrapolating line search based on a sufficient-decrease test of order $p$. Under conditional accuracy assumptions on the stochastic estimates, we prove almost-sure convergence to Clarke stationary points. We further establish an expected iteration complexity bound. Specifically, using a supermartingale stopping-time argument, we prove that $\\mathcal O\\left( \\max\\left\\{…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}