Current browse context:
math
Change to browse by:
References & Citations
Statistics > Computation
Title: HMC: avoiding rejections by not using leapfrog and some results on the acceptance rate
(Submitted on 6 Dec 2019 (v1), last revised 2 Apr 2021 (this version, v3))
Abstract: The leapfrog integrator is routinely used within the Hamiltonian Monte Carlo method and its variants. We give strong numerical evidence that alternative, easy to implement algorithms yield fewer rejections with a given computational effort. When the dimensionality of the target distribution is high, the number of accepted proposals may be multiplied by a factor of three or more. This increase in the number of accepted proposals is not achieved by impairing any positive features of the sampling. We also establish new non-asymptotic and asymptotic results on the monotonic relationship between the expected acceptance rate and the expected energy error. These results further validate the derivation of one of the integrators we consider and are of independent interest.
Submission history
From: Daniel Sanz-Alonso [view email][v1] Fri, 6 Dec 2019 17:53:15 GMT (148kb,D)
[v2] Wed, 11 Dec 2019 16:43:11 GMT (148kb,D)
[v3] Fri, 2 Apr 2021 15:20:27 GMT (149kb,D)
Link back to: arXiv, form interface, contact.