English

Theoretical guarantees for stochastic gradient sampling methods via Gaussian convolution inequalities

Computation 2026-04-28 v1 Numerical Analysis Numerical Analysis Probability

Abstract

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen existing non-asymptotic guarantees for stochastic-gradient MCMC methods and provide a quantitative resolution of a previously open problem on invariant measure accuracy. The main technical ingredients are new Gaussian convolution inequalities controlling the Wasserstein-pp distance between a Gaussian convolved with a mean-zero perturbation and the Gaussian itself. We anticipate that these inequalities will be of independent interest beyond the present application.

Keywords

Cite

@article{arxiv.2604.24632,
  title  = {Theoretical guarantees for stochastic gradient sampling methods via Gaussian convolution inequalities},
  author = {Daniel Paulin and Peter A. Whalley},
  journal= {arXiv preprint arXiv:2604.24632},
  year   = {2026}
}

Comments

34 pages, 2 figures

R2 v1 2026-07-01T12:37:30.733Z