A Condition Number for Hamiltonian Monte Carlo

05/23/2019
by   Ian Langmore, et al.
0

Hamiltonian Monte Carlo is a popular sampling technique for smooth target densities. The scale lengths of the target have long been believed to influence sampling efficiency, but quantitative measures intrinsic to the target have been lacking. In this paper, we restrict attention to multivariate Gaussian targets, and obtain a condition number corresponding to sampling efficiency. This number, based on a mix of spectral and Schatten norms, quantifies the number of leapfrog steps needed to efficiently sample. We demonstrate its utility by using the condition number to analyze preconditioning techniques for HMC.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset