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

On sampling from a log-concave density using kinetic Langevin diffusions

  • University of Warwick

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

Langevin diffusion processes and their discretizations are often used for sampling from a target density. The most convenient framework for assessing the quality of such a sampling scheme corresponds to smooth and strongly log-concave densities defined on Rp. The present work focuses on this framework and studies the behavior of the Monte Carlo algorithm based on discretizations of the kinetic Langevin diffusion. We first prove the geometric mixing property of the kinetic Langevin diffusion with a mixing rate that is optimal in terms of its dependence on the condition number. We then use this result for obtaining improved guarantees of sampling using the kinetic Langevin Monte Carlo method, when the quality of sampling is measured by the Wasserstein distance. We also consider the situation where the Hessian of the log-density of the target distribution is Lipschitz-continuous. In this case, we introduce a new discretization of the kinetic Langevin diffusion and prove that this leads to a substantial improvement of the upper bound on the sampling error measured in Wasserstein distance.

langue originaleAnglais
Pages (de - à)1956-1988
Nombre de pages33
journalBernoulli
Volume26
Numéro de publication3
Les DOIs
étatPublié - 1 août 2020

Empreinte digitale

Examiner les sujets de recherche de « On sampling from a log-concave density using kinetic Langevin diffusions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation