{"id":"arxiv/2605.06549","url":"https://arxiv.org/abs/2605.06549","tags":["math.OC"],"score":0,"title":"Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions","domain":"math.OC","source":"arxiv","authors":["Chengchang Liu","Zongqi Wan","Haishan Ye","John C. S. Lui"],"reviews":0,"subject":"math.OC","summary":"We study stochastic zeroth-order optimization with decision-dependent distributions, where the sampling law depends on the current decision and only noisy function values are available. For the non-smooth non-convex setting, we establish an explicit convergence guarantee for finding a $(δ,ε)$-Goldstein stationary point with stochastic zeroth-order oracle (SZO) complexity of $\\mathcal{O}(d^2δ^{-3}ε^{-3})$. In addition, we show that the above complexity can be achieved with single SZO feedback per iteration. We further extend the analysis to smooth and Hessian-Lipschitz objectives, obtaining…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}