{"id":"arxiv/2604.15525","url":"https://arxiv.org/abs/2604.15525","tags":["math.OC","math.PR"],"score":0,"title":"Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence","domain":"math.OC","source":"arxiv","authors":["Mingrui Wang","Prakash Chakraborty","Uday V. Shanbhag"],"reviews":0,"subject":"math.OC","summary":"In this paper, we consider two distinct challenges in the resolution of nonsmooth stochastic optimization. Of these, the first pertains to the pronounced dependence of dimension in Gaussian smoothing-enabled zeroth-order schemes, impeding applications to large-scale settings. Second, no unified analysis {exists} for smoothing-enabled stochastic zeroth-order methods, allowing for capturing standard and decision-dependent stochastic optimization. To contend with the first challenge, we introduce a new exponentially-shifted Gaussian smoothing {\\bf esGs} estimator whose moment bounds enjoy a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}