From the archives
Sequential Monte Carlo smoothing for general state space Hidden Markov Models
Historical material. Affiliations, schedules and roles on this page describe their original context.
JournalName: Annals of Applied Probability
Date: December, 2011
PageStart: 2 109
PageEnd: 2 145
Arxiv Number: 1202.2945
Hal Number: 00839311
Authors: Randal DoucAurélien GarivierEric MoulinesJimmy Olsson
Abstract: Computing smoothing distributions, the distributions of one or
more states conditional on past, present, and future observations is a recurring problem
when operating on general hidden Markov models. The aim of this paper is to provide a
foundation of particle-based approximation of such distributions and to analyze, in a common
unifying framework, different schemes producing such approximations. In this setting,
general convergence results, including exponential deviation inequalities and central limit
theorems, are established. In particular, time uniform bounds on the marginal smoothing
error are obtained under appropriate mixing conditions on the transition kernel of the
latent chain. In addition, we propose an algorithm approximating the joint smoothing
distribution at a cost that grows only linearly with the number of particles.
Direct link: available on Project Euclide
Issue: 6
Volume: 21
Keywords:
