On the Forgetting of Particle Filters
Joona Karjalainen, Anthony Lee, Sumeetpal S. Singh, Matti Vihola

TL;DR
This paper proves that particle filters and conditional particle filters exponentially forget their initial states in logarithmic time relative to the number of particles, under strong mixing assumptions, improving upon previous conservative estimates.
Contribution
The paper establishes exponential mixing and logarithmic-time forgetting properties for particle filters and CPF, with new $L^p$ error estimates and propagation of chaos results.
Findings
Particle filters forget initial states in $O(\log N)$ steps.
The rate $O(\log N)$ is shown to be optimal.
New $L^p$ error bounds for CPF are derived.
Abstract
We study the forgetting properties of the particle filter when its state - the collection of particles - is regarded as a Markov chain. Under a strong mixing assumption on the particle filter's underlying Feynman-Kac model, we find that the particle filter is exponentially mixing, and forgets its initial state in 'time', where is the number of particles and time refers to the number of particle filter algorithm steps, each comprising a selection (or resampling) and mutation (or prediction) operation. We present an example which shows that this rate is optimal. In contrast to our result, available results to-date are extremely conservative, suggesting time steps are needed, for some , for the particle filter to forget its initialisation. We also study the conditional particle filter (CPF) and extend our forgetting result to this context. We…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
