Fast particle smoothing: If I had a million particles

We propose efficient particle smoothing methods for generalized state-spaces models. Particle smoothing is an expensive O(N2) algorithm, where N is the number of particles. We overcome this problem by integrating dual tree recursions and fast multipole techniques with forward-backward smoothers, a n...

Full description

Bibliographic Details
Main Authors: Klaas, M, Briers, M, De Freitas, N, Doucet, A, Maskell, S, Lang, D
Format: Journal article
Language:English
Published: 2006