COLGSYMLApr 3, 2025

Incorporating the ChEES Criterion into Sequential Monte Carlo Samplers

arXiv:2504.02627v14 citationsh-index: 6Fusion
Originality Incremental advance
AI Analysis

This work addresses the problem of slow Bayesian inference for practitioners needing efficient GPU-compatible sampling methods, though it is incremental as it builds on existing ChEES-HMC and SMC techniques.

The paper tackles the computational inefficiency of No-U-Turn Sampler (NUTS) by incorporating the faster ChEES-HMC proposal into Sequential Monte Carlo (SMC) samplers, achieving competitive performance with improved speed on GPU architectures.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes