English

Towards Unifying Hamiltonian Monte Carlo and Slice Sampling

Machine Learning 2018-01-12 v5 Methodology

Abstract

We unify slice sampling and Hamiltonian Monte Carlo (HMC) sampling, demonstrating their connection via the Hamiltonian-Jacobi equation from Hamiltonian mechanics. This insight enables extension of HMC and slice sampling to a broader family of samplers, called Monomial Gamma Samplers (MGS). We provide a theoretical analysis of the mixing performance of such samplers, proving that in the limit of a single parameter, the MGS draws decorrelated samples from the desired target distribution. We further show that as this parameter tends toward this limit, performance gains are achieved at a cost of increasing numerical difficulty and some practical convergence issues. Our theoretical results are validated with synthetic data and real-world applications.

Keywords

Cite

@article{arxiv.1602.07800,
  title  = {Towards Unifying Hamiltonian Monte Carlo and Slice Sampling},
  author = {Yizhe Zhang and Xiangyu Wang and Changyou Chen and Ricardo Henao and Kai Fan and Lawrence Carin},
  journal= {arXiv preprint arXiv:1602.07800},
  year   = {2018}
}

Comments

updated version

R2 v1 2026-06-22T12:57:26.537Z