Transport map unadjusted Langevin algorithms: learning and discretizing perturbed samplers
Not on the map. Why?
Abstract (arXiv)
Langevin dynamics are widely used in sampling high-dimensional, non-Gaussian distributions whose densities are known up to a normalizing constant. In particular, there is strong interest in unadjusted Langevin algorithms (ULA), which directly discretize Langevin dynamics to estimate expectations over the target distribution. We study the use of transport maps that approximately normalize a target distribution as a way to precondition and accelerate the convergence of Langevin dynamics. We show that in continuous time, when a transport map is applied to Langevin dynamics, the result is a Riemannian manifold Langevin dynamics (RMLD) with metric defined by the transport map. We also show that applying a transport map to an irreversibly-perturbed ULA results in a geometry-informed irreversible perturbation (GiIrr) of the original dynamics. These connections suggest more systematic ways of learning metrics and perturbations, and also yield alternative discretizations of the RMLD described by the map, which we study. Under appropriate conditions, these discretized processes can be endowed with non-asymptotic bounds describing convergence to the target distribution in 2-Wasserstein distance. Illustrative numerical results complement our theoretical claims.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 23 of its 61 references that are in the map. First posted on arXiv 14 Feb 2023.
Builds on
23 of 61 references.
References · 23
- 2015Variational Inference with Normalizing Flowscited by 2,161
- 2019Normalizing Flows for Probabilistic Modeling and Inferencecited by 1,315
- 2020Equivariant Flows: Exact Likelihood Generative Learning for Symmetric Densitiescited by 248
- 2019Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Sufficescited by 224
- 2015Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithmcited by 195
- 2015A Complete Recipe for Stochastic Gradient MCMCcited by 146
- 2016High-dimensional Bayesian inference via the Unadjusted Langevin Algorithmcited by 144
- 2020OT-Flow: Fast and Accurate Continuous Normalizing Flows via Optimal Transportcited by 143
- 2017Measuring Sample Quality with Kernelscited by 119
- 2021Plugin Estimation of Smooth Optimal Transport Mapscited by 67
- 2018Mirrored Langevin Dynamicscited by 61
- 2020Wasserstein Control of Mirror Langevin Monte Carlocited by 55
11 more
- 2020On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothnesscited by 55
- 2017Inference via low-dimensional couplingscited by 43
- 2020On the representation and learning of monotone triangular transport mapscited by 41
- 2020Exponential ergodicity of mirror-Langevin diffusionscited by 37
- 2013Langevin diffusions and the Metropolis-adjusted Langevin algorithmcited by 29
- 2018A transport-based multifidelity preconditioner for Markov chain Monte Carlocited by 9
- 2016Improving the convergence of reversible samplerscited by 8
- 2014Information-geometric Markov Chain Monte Carlo methods using Diffusionscited by 7
- 2022Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithmcited by 6
- 2021Geometry-informed irreversible perturbations for accelerated convergence of Langevin dynamicscited by 4
- 2017Optimal Scaling of the MALA algorithm with Irreversible Proposals for Gaussian targetscited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.