The No-U-Turn Sampler as a Proposal Distribution in a Sequential Monte Carlo Sampler without Accept/Reject

Devlin, Lee ORCID: 0000-0002-2059-7284, Carter, Matthew, Horridge, Paul, Green, Peter L and Maskell, Simon ORCID: 0000-0003-1917-2913 (2024) The No-U-Turn Sampler as a Proposal Distribution in a Sequential Monte Carlo Sampler without Accept/Reject. IEEE Signal Processing Letters, 31 (99). pp. 1-5.

PDF
The_No-U-Turn_Sampler_as_a_Proposal_Distribution_in_a_Sequential_Monte_Carlo_Sampler_without_Accept_Reject.pdf - Author Accepted Manuscript
Download (298kB) | Preview

Official URL: http://dx.doi.org/10.1109/lsp.2024.3386494

Abstract

Markov Chain Monte Carlo (MCMC) is a method for drawing samples from non-standard probability distributions. Hamiltonian Monte Carlo (HMC) is a popular variant of MCMC that uses gradient information to explore the target distribution. The Sequential Monte Carlo (SMC) sampler is an alternative sampling method which, unlike MCMC, can readily utilise parallel computing architectures. It is typical within SMC literature to target a tempered distribution using a proposal with an accept/reject mechanism. In this letter, we show how the proposal used in the No-U-Turn Sampler (NUTS), an advanced variant of HMC, can be incorporated into an SMC sampler without an accept/reject mechanism. Empirical results show that this can remove the need for tempering and gives rise to accurate estimates being generated in fewer iterations which motivates this technique being deployed on parallel hardware.

Item Type:	Article
Divisions:	Faculty of Science and Engineering > School of Engineering
Depositing User:	Symplectic Admin
Date Deposited:	11 Apr 2024 07:40
Last Modified:	26 Apr 2024 23:47
DOI:	10.1109/lsp.2024.3386494
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3180262