Incorporating the ChEES Criterion into Sequential Monte Carlo Samplers

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Millard, Andrew, Murphy, Joshua, Frisch, Daniel, Maskell, Simon
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915760859774976
author Millard, Andrew
Murphy, Joshua
Frisch, Daniel
Maskell, Simon
author_facet Millard, Andrew
Murphy, Joshua
Frisch, Daniel
Maskell, Simon
contents Markov chain Monte Carlo (MCMC) methods are a powerful but computationally expensive way of performing non-parametric Bayesian inference. MCMC proposals which utilise gradients, such as Hamiltonian Monte Carlo (HMC), can better explore the parameter space of interest if the additional hyper-parameters are chosen well. The No-U-Turn Sampler (NUTS) is a variant of HMC which is extremely effective at selecting these hyper-parameters but is slow to run and is not suited to GPU architectures. An alternative to NUTS, Change in the Estimator of the Expected Square HMC (ChEES-HMC) was shown not only to run faster than NUTS on GPU but also sample from posteriors more efficiently. Sequential Monte Carlo (SMC) samplers are another sampling method which instead output weighted samples from the posterior. They are very amenable to parallelisation and therefore being run on GPUs while having additional flexibility in their choice of proposal over MCMC. We incorporate (ChEEs-HMC) as a proposal into SMC samplers and demonstrate competitive but faster performance than NUTS on a number of tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2504_02627
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Incorporating the ChEES Criterion into Sequential Monte Carlo Samplers
Millard, Andrew
Murphy, Joshua
Frisch, Daniel
Maskell, Simon
Computation
Machine Learning
Systems and Control
Markov chain Monte Carlo (MCMC) methods are a powerful but computationally expensive way of performing non-parametric Bayesian inference. MCMC proposals which utilise gradients, such as Hamiltonian Monte Carlo (HMC), can better explore the parameter space of interest if the additional hyper-parameters are chosen well. The No-U-Turn Sampler (NUTS) is a variant of HMC which is extremely effective at selecting these hyper-parameters but is slow to run and is not suited to GPU architectures. An alternative to NUTS, Change in the Estimator of the Expected Square HMC (ChEES-HMC) was shown not only to run faster than NUTS on GPU but also sample from posteriors more efficiently. Sequential Monte Carlo (SMC) samplers are another sampling method which instead output weighted samples from the posterior. They are very amenable to parallelisation and therefore being run on GPUs while having additional flexibility in their choice of proposal over MCMC. We incorporate (ChEEs-HMC) as a proposal into SMC samplers and demonstrate competitive but faster performance than NUTS on a number of tasks.
title Incorporating the ChEES Criterion into Sequential Monte Carlo Samplers
topic Computation
Machine Learning
Systems and Control
url https://arxiv.org/abs/2504.02627