Numerical Generalized Randomized Hamiltonian Monte Carlo for piecewise smooth target densities
By: Jimmy Huy Tran, Tore Selland Kleppe
Potential Business Impact:
Lets computers learn from messy, real-world data.
Traditional gradient-based sampling methods, like standard Hamiltonian Monte Carlo, require that the desired target distribution is continuous and differentiable. This limits the types of models one can define, although the presented models capture the reality in the observations better. In this project, Generalized Randomized Hamiltonian Monte Carlo (GRHMC) processes for sampling continuous densities with discontinuous gradient and piecewise smooth targets are proposed. The methods combine the advantages of Hamiltonian Monte Carlo methods with the nature of continuous time processes in the form of piecewise deterministic Markov processes to sample from such distributions. It is argued that the techniques lead to GRHMC processes that admit the desired target distribution as the invariant distribution in both scenarios. Simulation experiments verifying this fact and several relevant real-life models are presented, including a new parameterization of the spike and slab prior for regularized linear regression that returns sparse coefficient estimates and a regime switching volatility model.
Similar Papers
A generalized discontinuous Hamilton Monte Carlo for transdimensional sampling
Numerical Analysis
Helps computers guess how many tiny things will appear.
Fast Riemannian-manifold Hamiltonian Monte Carlo for hierarchical Gaussian-process models
Machine Learning (Stat)
Makes complex computer models work much faster.
Proximal Hamiltonian Monte Carlo
Computation
Improves computer image cleaning and signal finding.