Replica Conditional Sequential Monte Carlo

We propose a Markov chain Monte Carlo (MCMC) scheme to perform state inference in non-linear non-Gaussian state-space models. Current state-of-the-art methods to address this problem rely on particle MCMC techniques and its variants, such as the iterated conditional Sequential Monte Carlo (cSMC) scheme, which uses a Sequential Monte Carlo (SMC) type proposal within MCMC. A deficiency of standard SMC proposals is that they only use observations up to time t to propose states at time t when an entire observation sequence is available. More sophisticated SMC based on lookahead techniques could be used but they can be difficult to put in practice. We propose here replica cSMC where we build SMC proposals for one replica using information from the entire observation sequence by conditioning on the states of the other replicas. This approach is easily parallelizable and we demonstrate its excellent empirical performance when compared to the standard iterated cSMC scheme at fixed computational complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2019

Markov chain Monte Carlo algorithms with sequential proposals

We explore a general framework in Markov chain Monte Carlo (MCMC) sampli...
research
09/07/2018

Scalable Monte Carlo inference for state-space models

We present an original simulation-based method to estimate likelihood ra...
research
05/24/2023

Deep Learning-enabled MCMC for Probabilistic State Estimation in District Heating Grids

Flexible district heating grids form an important part of future, low-ca...
research
03/25/2022

A Point Mass Proposal Method for Bayesian State-Space Model Fitting

State-space models (SSMs) are often used to model time series data where...
research
07/15/2020

The Monte Carlo Transformer: a stochastic self-attention model for sequence prediction

This paper introduces the Sequential Monte Carlo Transformer, an origina...
research
01/03/2019

Learning Nonlinear State Space Models with Hamiltonian Sequential Monte Carlo Sampler

State space models (SSM) have been widely applied for the analysis and v...
research
09/27/2018

Fast and Scalable Position-Based Layout Synthesis

The arrangement of objects into a layout can be challenging for non-expe...

Please sign up or login with your details

Forgot password? Click here to reset