Enhanced SMC$^2$: Leveraging Gradient Information from Differentiable Particle Filters Within Langevin Proposals

Conor Rosato, Joshua Murphy, Alessandro Varsi, Paul Horridge, Simon Maskell
7/24/2024
stat.MLcs.LGstat.AP

No official code found. Best implementation: j-j-murphy/SMC-Squared-Langevin (0 stars, last commit 2025-04-30).

Abstract

Sequential Monte Carlo Squared (SMC$^2$) is a Bayesian method which can infer the states and parameters of non-linear, non-Gaussian state-space models. The standard random-walk proposal in SMC$^2$ faces challenges, particularly with high-dimensional parameter spaces. This study outlines a novel approach by harnessing first-order gradients derived from a Common Random Numbers - Particle Filter (CRN-PF) using PyTorch. The resulting gradients can be leveraged within a Langevin proposal without accept/reject. Including Langevin dynamics within the proposal can result in a higher effective sample size and more accurate parameter estimates when compared with the random-walk. The resulting algorithm is parallelized on distributed memory using Message Passing Interface (MPI) and runs in $\mathcal{O}(\log_2N)$ time complexity. Utilizing 64 computational cores we obtain a 51x speed-up when compared to a single core. A GitHub link is given which provides access to the code.

View on arXivView PDF

Code Implementations(1)

00Shell, PythonJan 31, 20241 years ago

Similar Papers

Cite this paper

@article{rosato2024enhanced,
  title  = {Enhanced SMC$^2$: Leveraging Gradient Information from Differentiable Particle Filters Within Langevin Proposals},
  author = {Conor Rosato and Joshua Murphy and Alessandro Varsi and Paul Horridge and Simon Maskell},
  year   = {2024},
  eprint = {2407.17296},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2407.17296v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2407.17296.svg)](https://codeofpaper.com/paper/2407.17296)

Discussion