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
|
|---|