arXiv Analytics

Sign in

arXiv:2009.08735 [math.PR]AbstractReferencesReviewsResources

Convergence of unadjusted Hamiltonian Monte Carlo for mean-field models

Nawaf Bou-Rabee, Katharina Schuh

Published 2020-09-18Version 1

We present dimension-free convergence and discretization error bounds for the unadjusted Hamiltonian Monte Carlo algorithm applied to high-dimensional probability distributions of mean-field type. These bounds require the discretization step to be sufficiently small, but do not require strong convexity of either the unary or pairwise potential terms present in the mean-field model. To handle high dimensionality, our proof uses a particlewise coupling that is contractive in a complementary particlewise metric.

Related articles: Most relevant | Search more
arXiv:math/0310210 [math.PR] (Published 2003-10-15, updated 2006-02-09)
The harmonic explorer and its convergence to SLE(4)
arXiv:1205.2682 [math.PR] (Published 2012-05-11, updated 2012-10-05)
Convergence in total variation on Wiener chaos
arXiv:1103.1426 [math.PR] (Published 2011-03-08, updated 2011-11-01)
Convergence of random series and the rate of convergence of the strong law of large numbers in game-theoretic probability