Accelerating Markov Chain Monte Carlo sampling with diffusion models

09/04/2023
by   N. T. Hunt-Smith, et al.
0

Global fits of physics models require efficient methods for exploring high-dimensional and/or multimodal posterior functions. We introduce a novel method for accelerating Markov Chain Monte Carlo (MCMC) sampling by pairing a Metropolis-Hastings algorithm with a diffusion model that can draw global samples with the aim of approximating the posterior. We briefly review diffusion models in the context of image synthesis before providing a streamlined diffusion model tailored towards low-dimensional data arrays. We then present our adapted Metropolis-Hastings algorithm which combines local proposals with global proposals taken from a diffusion model that is regularly trained on the samples produced during the MCMC run. Our approach leads to a significant reduction in the number of likelihood evaluations required to obtain an accurate representation of the Bayesian posterior across several analytic functions, as well as for a physical example based on a global analysis of parton distribution functions. Our method is extensible to other MCMC techniques, and we briefly compare our method to similar approaches based on normalizing flows. A code implementation can be found at https://github.com/NickHunt-Smith/MCMC-diffusion.

READ FULL TEXT
research
07/13/2020

Projected Latent Markov Chain Monte Carlo: Conditional Inference with Normalizing Flows

We introduce Projected Latent Markov Chain Monte Carlo (PL-MCMC), a tech...
research
04/22/2023

Posterior Sampling from the Spiked Models via Diffusion Processes

Sampling from the posterior is a key technical problem in Bayesian stati...
research
07/26/2023

MCMC-Correction of Score-Based Diffusion Models for Model Composition

Diffusion models can be parameterised in terms of either a score or an e...
research
01/18/2022

Online, Informative MCMC Thinning with Kernelized Stein Discrepancy

A fundamental challenge in Bayesian inference is efficient representatio...
research
06/01/2023

Reconstructing Graph Diffusion History from a Single Snapshot

Diffusion on graphs is ubiquitous with numerous high-impact applications...
research
06/23/2017

A-NICE-MC: Adversarial Training for MCMC

Existing Markov Chain Monte Carlo (MCMC) methods are either based on gen...
research
03/17/2022

Evaluating Posterior Distributions by Selectively Breeding Prior Samples

Using Markov chain Monte Carlo to sample from posterior distributions wa...

Please sign up or login with your details

Forgot password? Click here to reset