English

High-dimensional normal approximations for sums of Langevin Markov chains

Probability 2025-12-23 v1

Abstract

Consider the well-known Langevin diffusion on Rd\mathbb{R}^d dXt=U(Xt)dt+2dBt,\mathrm{d} X_t = -\nabla U(X_t)\,\mathrm{d} t + \sqrt{2}\mathrm{d} B_t, and its Euler-Maruyama discretization given by Xk+1=XkηU(Xk)+2ηξk+1,X_{k+1}=X_k-\eta \nabla U(X_k)+\sqrt{2\eta }\xi_{k+1}, where η\eta is the step size. Under mild conditions, the Langevin diffusion admits π(dx)exp(U(x))dx\pi(\mathrm{d} x)\propto \exp(-U(x))\mathrm{d} x as its unique stationary distribution. In this paper, we mainly study the normal approximation of the normalized partial sum Wn=η1/2n1/2(i=0n1XiRdxπ(dx)). W_n = \eta^{1/2} n^{-1/2} \left( \sum_{i=0}^{n-1} X_i- \int_{\mathbb{R}^d} x\,\pi(\mathrm{d} x) \right). To the best of our knowledge, this work provides the first dimension-explicit convergence rates in high-dimensional settings. Our main tool is a novel upper bound for the 1-Wasserstein distance W1(W,γ)W_1(W,\gamma) via the exchange pair approach, where WW is any random vector of interest and γ\gamma is a dd-dimensional standard normal random vector.

Keywords

Cite

@article{arxiv.2512.19496,
  title  = {High-dimensional normal approximations for sums of Langevin Markov chains},
  author = {Tian Shen and Zhonggen Su and Xiaolin Wang},
  journal= {arXiv preprint arXiv:2512.19496},
  year   = {2025}
}