# Geometry-informed irreversible perturbations for accelerated convergence of Langevin dynamics

arXiv: https://arxiv.org/abs/2108.08247 · HTML: https://mlsanity.com/paper/2108.08247/

## Key facts

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

## Builds on (most cited first, 13 of 13)

- [A Complete Recipe for Stochastic Gradient MCMC](https://mlsanity.com/paper/1506.04696/) (2015)
- [High-dimensional Bayesian inference via the Unadjusted Langevin Algorithm](https://mlsanity.com/paper/1605.01559/) (2016)
- [Measuring Sample Quality with Kernels](https://mlsanity.com/paper/1703.01717/) (2017)
- [Measuring Sample Quality with Stein's Method](https://mlsanity.com/paper/1506.03039/) (2015)
- [Consistency and fluctuations for stochastic gradient Langevin dynamics](https://mlsanity.com/paper/1409.0578/) (2014)
- [The promises and pitfalls of Stochastic Gradient Langevin Dynamics](https://mlsanity.com/paper/1811.10072/) (2018)
- [Langevin diffusions and the Metropolis-adjusted Langevin algorithm](https://mlsanity.com/paper/1309.2983/) (2013)
- [Measuring Sample Quality with Diffusions](https://mlsanity.com/paper/1611.06972/) (2016)
- [Improving the convergence of reversible samplers](https://mlsanity.com/paper/1601.08118/) (2016)
- [Nonreversible Langevin Samplers: Splitting Schemes, Analysis and Implementation](https://mlsanity.com/paper/1701.04247/) (2017)
- [Information-geometric Markov Chain Monte Carlo methods using Diffusions](https://mlsanity.com/paper/1403.7957/) (2014)
- [Optimal Scaling of the MALA algorithm with Irreversible Proposals for Gaussian targets](https://mlsanity.com/paper/1702.01777/) (2017)
- [Analysis of multiscale integrators for multiple attractors and irreversible Langevin samplers](https://mlsanity.com/paper/1606.09539/) (2016)

## Built on by (most cited first, 4 of 4)

- [Geometric Methods for Sampling, Optimisation, Inference and Adaptive Agents](https://mlsanity.com/paper/2203.10592/) (2022)
- [Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms](https://mlsanity.com/paper/2305.15988/) (2023)
- [Fisher information dissipation for time inhomogeneous stochastic differential equations](https://mlsanity.com/paper/2402.01036/) (2024)
- [Transport map unadjusted Langevin algorithms: learning and discretizing perturbed samplers](https://mlsanity.com/paper/2302.07227/) (2023)

## 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.
