English

Mirror Langevin diffusions: Convergence rates and Markov chain approximations

Probability 2026-07-24 v1 Machine Learning

Abstract

Given a strongly convex function uu, equip RdR^d with a Riemannian metric given by the Hessian 2u\nabla^2 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 uu 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 χ2\chi^2 that is consistent with the diffusion time scale. Our proofs are based on ideas from entropic optimal transport and strong data processing inequalities.

Cite

@article{arxiv.2607.22892,
  title  = {Mirror Langevin diffusions: Convergence rates and Markov chain approximations},
  author = {Benjamin Capdeville and Young-Heon Kim and Soumik Pal},
  journal= {arXiv preprint arXiv:2607.22892},
  year   = {2026}
}

Comments

37 pages