Properties of Marginal Sequential Monte Carlo Methods

03/06/2023
by   Francesca R Crucinio, et al.
0

We provide a framework which admits a number of “marginal” sequential Monte Carlo (SMC) algorithms as particular cases – including the marginal particle filter [Klaas et al., 2005, in: Proceedings of Uncertainty in Artificial Intelligence, pp. 308–315], , the independent particle filter [Lin et al., 2005, Journal of the American Statistical Association 100, pp. 1412–1421] and linear-cost Approximate Bayesian Computation SMC [Sisson et al., 2007, Proceedings of the National Academy of Sciences (USA) 104, pp. 1760–1765.]. We provide conditions under which such algorithms obey laws of large numbers and central limit theorems and provide some further asymptotic characterizations. Finally, it is shown that the asymptotic variance of a class of estimators associated with certain marginal SMC algorithms is never greater than that of the estimators provided by a standard SMC algorithm using the same proposal distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/03/2018

Limit theorems for sequential MCMC methods

Sequential Monte Carlo (SMC) methods, also known as particle filters, co...
research
10/12/2017

Marginal sequential Monte Carlo for doubly intractable models

Bayesian inference for models that have an intractable partition functio...
research
10/29/2021

The divide-and-conquer sequential Monte Carlo algorithm: theoretical properties and limit theorems

We revisit the divide-and-conquer sequential Monte Carlo (DaC-SMC) algor...
research
04/09/2018

Central limit theorems via Stein's method for randomized experiments under interference

Controlling for interference through design and analysis can consume bot...
research
10/11/2018

Central Limit Theorems for Coupled Particle Filters

In this article we prove a new central limit theorem (CLT) for coupled p...
research
04/20/2014

TurKPF: TurKontrol as a Particle Filter

TurKontrol, and algorithm presented in (Dai et al. 2010), uses a POMDP t...
research
02/16/2023

New √(n)-consistent, numerically stable higher-order influence function estimators

Higher-Order Influence Functions (HOIFs) provide a unified theory for co...

Please sign up or login with your details

Forgot password? Click here to reset