mlsanityData to 7 Oct 2026

Geometry-informed irreversible perturbations for accelerated convergence of Langevin dynamics

arXiv 2108.08247 ↗First posted 18 Aug 2021stat.ME math.PR stat.APcited by 4

Not on the map. Why?

Abstract (arXiv)

We introduce a novel geometry-informed irreversible perturbation that accelerates convergence of the Langevin algorithm for Bayesian computation. It is well documented that there exist perturbations to the Langevin dynamics that preserve its invariant measure while accelerating its convergence. Irreversible perturbations and reversible perturbations (such as Riemannian manifold Langevin dynamics (RMLD)) have separately been shown to improve the performance of Langevin samplers. We consider these two perturbations simultaneously by presenting a novel form of irreversible perturbation for RMLD that is informed by the underlying geometry. Through numerical examples, we show that this new irreversible perturbation can improve estimation performance over irreversible perturbations that do not take the geometry into account. Moreover we demonstrate that irreversible perturbations generally can be implemented in conjunction with the stochastic gradient version of the Langevin algorithm. Lastly, while continuous-time irreversible perturbations cannot impair the performance of a Langevin estimator, the situation can sometimes be more complicated when discretization is considered. To this end, we describe a discrete-time example in which irreversibility increases both the bias and variance of the resulting estimator.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 13 of its 37 references that are in the map. First posted on arXiv 18 Aug 2021.

Builds on

13 of 37 references.

References · 13

  1. 2015A Complete Recipe for Stochastic Gradient MCMCcited by 146
  2. 2016High-dimensional Bayesian inference via the Unadjusted Langevin Algorithmcited by 144
  3. 2017Measuring Sample Quality with Kernelscited by 119
  4. 2015Measuring Sample Quality with Stein's Methodcited by 94
  5. 2014Consistency and fluctuations for stochastic gradient Langevin dynamicscited by 65
  6. 2018The promises and pitfalls of Stochastic Gradient Langevin Dynamicscited by 56
  7. 2013Langevin diffusions and the Metropolis-adjusted Langevin algorithmcited by 29
  8. 2016Measuring Sample Quality with Diffusionscited by 25
  9. 2016Improving the convergence of reversible samplerscited by 8
  10. 2017Nonreversible Langevin Samplers: Splitting Schemes, Analysis and Implementationcited by 8
  11. 2014Information-geometric Markov Chain Monte Carlo methods using Diffusionscited by 7
  12. 2017Optimal Scaling of the MALA algorithm with Irreversible Proposals for Gaussian targetscited by 2
1 more
  1. 2016Analysis of multiscale integrators for multiple attractors and irreversible Langevin samplerscited by 1

Built on by

Cited by year

Citing papers per year: 2022: 1; 2023: 2; 2024: 1.

4 papers.