Jump-Diffusion Langevin Dynamics for Multimodal Posterior Sampling

11/02/2022
by   Jacopo Guidolin, et al.
0

Bayesian methods of sampling from a posterior distribution are becoming increasingly popular due to their ability to precisely display the uncertainty of a model fit. Classical methods based on iterative random sampling and posterior evaluation such as Metropolis-Hastings are known to have desirable long run mixing properties, however are slow to converge. Gradient based methods, such as Langevin Dynamics (and its stochastic gradient counterpart) exhibit favorable dimension-dependence and fast mixing times for log-concave, and "close" to log-concave distributions, however also have long escape times from local minimizers. Many contemporary applications such as Bayesian Neural Networks are both high-dimensional and highly multimodal. In this paper we investigate the performance of a hybrid Metropolis and Langevin sampling method akin to Jump Diffusion on a range of synthetic and real data, indicating that careful calibration of mixing sampling jumps with gradient based chains significantly outperforms both pure gradient-based or sampling based schemes.

READ FULL TEXT

page 5

page 6

research
10/19/2020

Faster Convergence of Stochastic Gradient Langevin Dynamics for Non-Log-Concave Sampling

We establish a new convergence analysis of stochastic gradient Langevin ...
research
11/02/2019

Laplacian Smoothing Stochastic Gradient Markov Chain Monte Carlo

As an important Markov Chain Monte Carlo (MCMC) method, stochastic gradi...
research
05/17/2021

On log-concave approximations of high-dimensional posterior measures and stability properties in non-linear inverse problems

The problem of efficiently generating random samples from high-dimension...
research
06/27/2012

Bayesian Posterior Sampling via Stochastic Gradient Fisher Scoring

In this paper we address the following question: Can we approximately sa...
research
06/13/2022

On the Computational Complexity of Metropolis-Adjusted Langevin Algorithms for Bayesian Posterior Sampling

In this paper, we study the computational complexity of sampling from a ...
research
11/23/2022

Efficient sampling of non log-concave posterior distributions with mixture of noises

This paper focuses on a challenging class of inverse problems that is of...
research
09/03/2016

Stochastic Bouncy Particle Sampler

We introduce a novel stochastic version of the non-reversible, rejection...

Please sign up or login with your details

Forgot password? Click here to reset