Thumbnail

Faster Hamiltonian Monte Carlo by Learning Leapfrog Scale

Wu, Changye; Stoehr, Julien; Robert, Christian P. (2019), Faster Hamiltonian Monte Carlo by Learning Leapfrog Scale. https://basepub.dauphine.fr/handle/123456789/18740

View/Open
Type
Document de travail / Working paper
External document link
https://hal.archives-ouvertes.fr/hal-01968795
Date
2019
Series title
Cahier de recherche CEREMADE, Université Paris-Dauphine
Published in
Paris
Pages
18
Metadata
Show full item record
Author(s)
Wu, Changye

Stoehr, Julien cc

Robert, Christian P.
Abstract (EN)
Hamiltonian Monte Carlo samplers have become standard algorithms for MCMC implementations, as opposed to more basic versions, but they still require some amount of tuning and calibration. Exploiting the U-turn criterion of the NUTS algorithm (Hoffman and Gelman, 2014), we propose a version of HMC that relies on the distribution of the integration time of the associated leapfrog integrator. Using in addition the primal-dual averaging method for tuning the step size of the integrator, we achieve an essentially calibration free version of HMC. When compared with the original NUTS on several benchmarks, this algorithm exhibits a significantly improved efficiency.
Subjects / Keywords
Acceleration methods, No-U-Turn Sampler