paper-with-me

홈 › Papers

Variational Langevin Hamiltonian Monte Carlo for Distant Multi-modal Sampling

2019-06-01 · Minghao Gu, Shiliang Sun

The Hamiltonian Monte Carlo (HMC) sampling algorithm exploits Hamiltonian dynamics to construct efficient Markov Chain Monte Carlo (MCMC), which has become increasingly popular in machine learning and statistics. Since HMC uses the gradient information of the target distribution, it can explore the state space much more efficiently than the random-walk proposals. However, probabilistic inference involving multi-modal distributions is very difficult for standard HMC method, especially when the modes are far away from each other. Sampling algorithms are then often incapable of traveling across the places of low probability. In this paper, we propose a novel MCMC algorithm which aims to sample from multi-modal distributions effectively. The method improves Hamiltonian dynamics to reduce the autocorrelation of the samples and uses a variational distribution to explore the phase space and find new modes. A formal proof is provided which shows that the proposed method can converge to target distributions. Both synthetic and real datasets are used to evaluate its properties and performance. The experimental results verify the theory and show superior performance in multi-modal sampling.

📄 PDF Abstract BibTeX arXiv:1906.00229

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Stochastic Gradient Hamiltonian Monte Carlo with Variance Reduction for Bayesian Inference

2018-03-29 · Zhize Li, Tianyi Zhang, Shuyu Cheng, Jun Zhu 외

Gradient-based Monte Carlo sampling algorithms, like Langevin dynamics and Hamiltonian Monte Carlo, are important methods for Bayesian inference. In large-scale settings, full-gradients are not affordable and thus stocha…

Bayesian Inference

Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo

2023-10-11 · Nawaf Bou-Rabee, Tore Selland Kleppe

We introduce $5/2$- and $7/2$-order $L^2$-accurate randomized Runge-Kutta-Nystr\"{o}m methods, tailored for approximating Hamiltonian flows within non-reversible Markov chain Monte Carlo samplers, such as unadjusted Hami…

Quasi-symplectic Langevin Variational Autoencoder

2020-09-02 · Zihao Wang, Hervé Delingette

Variational autoencoder (VAE) is a very popular and well-investigated generative model in neural learning research. To leverage VAE in practical tasks dealing with a massive dataset of large dimensions, it is required to…

Variational Inference

Delocalization of bias in unadjusted Hamiltonian Monte Carlo and underdamped Langevin

2026-07-16 · Yifan Chen, Xiaoou Cheng, Jonathan Niles-Weed, Jonathan Weare arxiv

Unadjusted samplers such as unadjusted Hamiltonian Monte Carlo and underdamped Langevin are well-known to be biased. Metropolis--Hastings adjustment has been conventionally incorporated into Hamiltonian Monte Carlo to el…

Stochastic Gradient Hamiltonian Monte Carlo

2014-02-17 · Tianqi Chen, Emily B. Fox, Carlos Guestrin

Hamiltonian Monte Carlo (HMC) sampling methods provide a mechanism for defining distant proposals with high acceptance probabilities in a Metropolis-Hastings framework, enabling more efficient exploration of the state sp…

Efficient ExplorationFriction