{"id":"arxiv/2608.07837","url":"https://arxiv.org/abs/2608.07837","tags":["math.OC","math.ST","stat.CO"],"score":0,"title":"Zeroth-Order Langevin Monte Carlo via SPSA under Noisy Function Measurements","domain":"math.OC","source":"arxiv","authors":["Hongbo Li","James C. Spall"],"reviews":0,"subject":"math.OC","summary":"In sampling problems, gradient-based schemes such as Langevin Monte Carlo (LMC) mix faster than non-gradient-based methods, but their applicability is limited by access to the gradient of the target log-density. In practice, gradients are often unavailable and function evaluations are noisy, e.g., stochastic simulators or black-box simulators, so we propose LMC-SPSA with noise, which approximates the gradient of the target log-density using two noisy function evaluations per iteration. We prove, under noisy gradient estimates, that LMC-SPSA converges in distribution by proving the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}