Metropolized backward sampling for conditional sequential Monte Carlo

Abstract

Particle Gibbs samplers with backward sampling are widely used for sampling the smoothing distribution of state-space models, but, with few particles, the new trajectory often coincides with the current one at many time steps. A known but rarely used remedy replaces the random selection of the final particle by a Metropolis--Hastings move which avoids the current particle. We show that, with backward sampling, this remedy only helps at the last time steps, because its effect on the update rates decays geometrically with the distance to the final time. We propose instead Metropolized backward sampling, which makes such a move at every step of the backward pass, forcibly switching trajectories whenever possible. Additionally, we introduce a coupled version which prevents proposing the current trajectory, maximizing the chances of an actual switch versus the current trajectory and performing perfect sampling when the state-space model has no observations, a feature not shared by backward sampling. We prove that, at every time step, both methods dominate backward sampling as they update the state more often and have smaller lag-one autocorrelations than it does. Our methods are drop-in replacements for backward sampling, and can be used to improve any particle Gibbs sampler.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Computation

• arXiv preprint · 29 October 2026

  Hypergraph cycle enumeration for efficient inference of planted k-XOR with smooth trade-off

  Arman Babakhani, Enrico Fontana, Junhyung Lyle Kim and 2 others
• arXiv preprint · 28 October 2026

  Modular Bayesian Foundation Models: Bayesian time series encoders for OOD detection, routing and forecasting

  Mame Diarra Toure, Quang Hung Pham, Mohamed Ryad Zemouri and 3 others
• arXiv preprint · 29 October 2026

  Quantum amplification of improbable futures

  Peter Maurice Catt
• arXiv preprint · 26 October 2026

  Intrinsic Information Rates of Summaries in Simulation-Based Inference

  Vansh Bansal, Pradip Sharma Poudel and James G. Scott
• arXiv preprint · 2 November 2026

  SynForecast: Controlled Synthetic Time Series for Forecasting Research

  Olivier Sprangers, Cristian Challu, Jan Rathfelder and 2 others

All new papers in Computation