Maximizing conditional entropy of Hamiltonian Monte Carlo sampler

10/11/2019
by   Tengchao Yu, et al.
0

The performance of Hamiltonian Monte Carlo (HMC) sampler depends critically on some algorithm parameters such as the integration time. One approach to tune these parameters is to optimize them with respect to certain prescribed design criterion or performance measure. We propose a conditional entropy based design criterion to optimize the integration time, which can avoid some potential issues in the often used jumping-distance based measures. For near-Gaussian distributions, we are able to derive the optimal integration time with respect to the conditional entropy criterion analytically. Based on the results, we propose an adaptive HMC algorithm, and we then demonstrate the performance of the proposed algorithm with numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2019

Selecting the Metric in Hamiltonian Monte Carlo

We present a selection criterion for the Euclidean metric adapted during...
research
11/29/2022

Bayesian Experimental Design for Symbolic Discovery

This study concerns the formulation and application of Bayesian optimal ...
research
09/15/2022

On the Dissipation of Ideal Hamiltonian Monte Carlo Sampler

We report on what seems to be an intriguing connection between variable ...
research
06/15/2023

Second order quantitative bounds for unadjusted generalized Hamiltonian Monte Carlo

This paper provides a convergence analysis for generalized Hamiltonian M...
research
01/03/2020

Monte-Carlo cubature construction

In numerical integration, cubature methods are effective, in particular ...
research
10/21/2022

Adaptive Tuning for Metropolis Adjusted Langevin Trajectories

Hamiltonian Monte Carlo (HMC) is a widely used sampler for continuous pr...
research
10/10/2018

Faster Hamiltonian Monte Carlo by Learning Leapfrog Scale

Hamiltonian Monte Carlo samplers have become standard algorithms for MCM...

Please sign up or login with your details

Forgot password? Click here to reset