Towards Unifying Hamiltonian Monte Carlo and Slice Sampling

被引:0
|
作者
Zhang, Yizhe [1 ]
Wang, Xiangyu [1 ]
Chen, Changyou [1 ]
Henao, Ricardo [1 ]
Fan, Kai [1 ]
Carin, Lawrence [1 ]
机构
[1] Duke Univ, Durham, NC 27708 USA
来源
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016) | 2016年 / 29卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Nested Sampling with Constrained Hamiltonian Monte Carlo
    Betancourt, Michael
    BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2010, 1305 : 165 - 172
  • [2] On Using Hamiltonian Monte Carlo Sampling for RL
    Madhushani, Udari
    Dey, Biswadip
    Leonard, Naomi Ehrich
    Chakraborty, Amit
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 6640 - 6645
  • [3] A Splitting Hamiltonian Monte Carlo Method for Efficient Sampling
    Li, Lei
    Liu, Lin
    Peng, Yuzhou
    CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2023, 4 (01): : 41 - 73
  • [4] Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space
    Kook, Yunbum
    Lee, Yin Tat
    Shen, Ruoqi
    Vempala, Santosh S.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [5] Markov Chain Monte Carlo posterior sampling with the Hamiltonian method
    Hanson, KM
    MEDICAL IMAGING: 2001: IMAGE PROCESSING, PTS 1-3, 2001, 4322 : 456 - 467
  • [6] Hamiltonian Monte Carlo with Constrained Molecular Dynamics as Gibbs Sampling
    Spiridon, Laurentiu
    Minh, David D. L.
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2017, 13 (10) : 4649 - 4659
  • [7] Delayed rejection Hamiltonian Monte Carlo for sampling multiscale distributions
    Modi, Chirag
    Barnett, Alex
    Carpenter, Bob
    BAYESIAN ANALYSIS, 2024, 19 (03): : 815 - 842
  • [8] Self-tuning Hamiltonian Monte Carlo for accelerated sampling
    Christiansen, Henrik
    Errica, Federico
    Alesiani, Francesco
    JOURNAL OF CHEMICAL PHYSICS, 2023, 159 (23):
  • [9] Hamiltonian Monte Carlo sampling in Bayesian empirical likelihood computation
    Chaudhuri, Sanjay
    Mondal, Debashis
    Yin, Teng
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2017, 79 (01) : 293 - 320
  • [10] Slice Sampling on Hamiltonian Trajectories
    Bloem-Reddy, Benjamin
    Cunningham, John P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48