Mirror Langevin diffusions: Convergence rates and Markov chain approximations

arXiv:2607.22892 · math.PR, stat.ML · Submitted 2026-07-24 · Read on arXiv

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

Related papers