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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-08 Page: https://delphi.science/r/arxiv/2608.07837 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…