Passer à la navigation principale Passer à la recherche Passer au contenu principal

Exponential ergodicity of mirror-Langevin diffusions

  • Sinho Chewi
  • , Thibaut Le Gouic
  • , Chen Lu
  • , Tyler Maunu
  • , Philippe Rigollet
  • , Austin Stromme
  • MIT

Résultats de recherche: Contribution à un journalArticle de conférenceRevue par des pairs

34 Citations (Scopus)

Résumé

Motivated by the problem of sampling from ill-conditioned log-concave distributions, we give a clean non-asymptotic convergence analysis of mirror-Langevin diffusions as introduced in [Zha+20]. As a special case of this framework, we propose a class of diffusions called Newton-Langevin diffusions and prove that they converge to stationarity exponentially fast with a rate which not only is dimension-free, but also has no dependence on the target distribution. We give an application of this result to the problem of sampling from the uniform distribution on a convex body using a strategy inspired by interior-point methods. Our general approach follows the recent trend of linking sampling and optimization and highlights the role of the chi-squared divergence. In particular, it yields new results on the convergence of the vanilla Langevin diffusion in Wasserstein distance.

langue originaleAnglais
journalAdvances in Neural Information Processing Systems
Volume2020-December
étatPublié - 1 janv. 2020
Modification externeOui
Evénement34th Conference on Neural Information Processing Systems, NeurIPS 2020 - Virtual, Online
Durée: 6 déc. 202012 déc. 2020

Empreinte digitale

Examiner les sujets de recherche de « Exponential ergodicity of mirror-Langevin diffusions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation