Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions

Chengchang Liu, Zongqi Wan, Haishan Ye, John C. S. Lui

arXivarxiv/2605.06549May 7, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.06549
curl -X POST /api/v1/records/arxiv/2605.06549/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.06549/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'