On the Dissipation of Ideal Hamiltonian Monte Carlo Sampler
Abstract: We report on what seems to be an intriguing connection between variable integration time and partial velocity refreshment of Ideal Hamiltonian Monte Carlo samplers, both of which can be used for reducing the dissipative behavior of the dynamics. More concretely, we show that on quadratic potentials, efficiency can be improved through these means by a $\sqrt{\kappa}$ factor in Wasserstein-2 distance, compared to classical constant integration time, fully refreshed HMC. We additionally explore the benefit of randomized integrators for simulating the Hamiltonian dynamics under higher order regularity conditions.
- Mixing time guarantees for Unadjusted Hamiltonian Monte Carlo. arXiv preprint arXiv:2105.00887, 2021.
- Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integration. arXiv preprint arXiv:2211.11003, 2022.
- Randomized Hamiltonian Monte Carlo. The Annals of Applied Probability, 27(4):2159–2194, 2017.
- Stan: A probabilistic programming language. Journal of statistical software, 76, 2017.
- Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions. Theory of Computing, 18(1):1–18, 2022.
- On sampling from a log-concave density using kinetic Langevin diffusions. Bernoulli, 26(3):1956–1988, 2020.
- Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates. The Annals of Applied Probability, 31(6):2612–2662, 2021.
- Hybrid monte carlo. Physics letters B, 195(2):216–222, 1987.
- The No-U-Turn sampler: adaptively setting path lengths in Hamiltonian Monte Carlo. J. Mach. Learn. Res., 15(1):1593–1623, 2014.
- Alan M Horowitz. A generalized guided Monte Carlo algorithm. Physics Letters B, 268(2):247–252, 1991.
- Simulating Hamiltonian Dynamics. Number 14. Cambridge university press, 2004.
- On explicit L2-convergence rate estimate for piecewise deterministic Markov processes. arXiv preprint arXiv:2007.14927, 2020.
- Pierre Monmarché. HMC and Langevin united in the unadjusted and convex case. arXiv preprint arXiv:2202.00977, 2022.
- Radford M Neal et al. MCMC using Hamiltonian dynamics. Handbook of markov chain monte carlo, 2(11):2, 2011.
- Metropolis Adjusted Langevin Trajectories: a robust alternative to Hamiltonian Monte Carlo. arXiv preprint arXiv:2202.13230, 2022.
- Nisheeth K Vishnoi. An introduction to Hamiltonian Monte Carlo method for sampling. arXiv preprint arXiv:2108.12107, 2021.
- Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Time. arXiv preprint arXiv:2207.02189, 2022.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
