Mirror Langevin diffusions: Convergence rates and Markov chain approximations
Benjamin Capdeville, Young-Heon Kim, Soumik Pal
math.PR, stat.ML
Submitted: 2026-07-24
Comments: 37 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: Given a strongly convex function u, equip R d with a Riemannian metric given by the Hessian grad squared u.
Terminology
Abstract
Given a strongly convex function u, equip R d with a Riemannian metric given by the Hessian grad squared u. This is a so-called Hessian manifold. Given a probability density mu one may run a Langevin diffusion intrinsic to the manifold with stationary distribution mu. Such (Hessian) manifold-valued Langevin diffusions are called Mirror Langevin diffusions (MLD) which have recently become popular. One of the questions we explore is whether, given mu, one can choose u to get an exponential convergence to equilibrium for the MLD, especially if mu is not strongly log-concave. Our results are based on Lyapunov function methods and give sufficient conditions for a Poincar'e or a log-Sobolev inequality to hold for the MLD. These, in turn, imply exponential convergence. We also introduce a Markov chain approximation to the MLD given by a two step Gibbs sampler with stationary distribution mu. This Markov chain is a variant of the Sinkhorn Markov chain introduced in arXiv:2307.16421 that is conjectured to converge to a time-inhomogeneous generalization of the MLD. Under suitable assumptions, we prove that the Markov chain has a guaranteed convergence rate in chi squared that is consistent with the diffusion time scale. Our proofs are based on ideas from entropic optimal transport and strong data processing inequalities.
Sources
- Sharp convergence rates for Langevin dynamics in the nonconvex setting
- Diffusion Approximations to Schr\"{o}dinger Bridges on Manifolds
Related papers
- Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms
- Local Anticoncentration for Gaussian Boson Sampling via Conditional Wishart Geometry
- Beyond the Semicircle: Free Diffusion Models with Prescribed Equilibria
- A New Bound on the Cumulant Generating Function of Dirichlet Processes
- The Site Frequency Spectrum in an Exponentially Growing Population with Selection
- Statistical inference for a multiscale stochastic model of enzyme kinetics via propagation of chaos