{"id":"arxiv/2602.14342","url":"https://arxiv.org/abs/2602.14342","tags":["math.ST","cs.DS","cs.LG","math.PR"],"score":0,"title":"High-accuracy log-concave sampling with stochastic queries","domain":"math.ST","source":"arxiv","authors":["Fan Chen","Sinho Chewi","Constantinos Daskalakis","Alexander Rakhlin"],"reviews":0,"subject":"math.ST","summary":"We show that high-accuracy guarantees for log-concave sampling -- that is, iteration and query complexities which scale as $\\mathrm{poly}\\log(1/δ)$, where $δ$ is the desired target accuracy -- are achievable using stochastic gradients with subexponential tails. Notably, this exhibits a separation with the problem of convex optimization, where stochasticity (even additive Gaussian noise) in the gradient oracle incurs $\\mathrm{poly}(1/δ)$ queries. We also give an information-theoretic argument that light-tailed stochastic gradients are necessary for high accuracy: for example, in the bounded…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-15","reactions":{}}