Differentiable Particle Filtering via Entropy-Regularized Optimal Transport
Adrien Corenflos, James Thornton, George Deligiannidis, Arnaud Doucet
Abstract
Particle Filtering (PF) methods are an established class of procedures for performing inference in non-linear state-space models. Resampling is a key ingredient of PF, necessary to obtain low variance likelihood and states estimates. However, traditional resampling methods result in PF-based loss functions being non-differentiable with respect to model and PF parameters. In a variational inference context, resampling also yields high variance gradient estimates of the PF-based evidence lower bound. By leveraging optimal transport ideas, we introduce a principled differentiable particle filter and provide convergence results. We demonstrate this novel method on a variety of applications.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 60d3518f-6913-4db6-9d71-40925624acceCited by top-tier papers9
- Continual Repeated Annealed Flow Transport Monte CarloAlexander G. de G. Matthews, Michael Arbel, Danilo Jimenez Rezende, Arnaud DoucetICML 2022 · 69 citations
- Automatic Differentiation of Programs with Discrete RandomnessGaurav Arya, Moritz Schauer, Frank Schäfer, Christopher RackauckasNeurIPS 2022 · 56 citations
- Online Variational Filtering and Parameter LearningAndrew Campbell, Yuyang Shi, Thomas Rainforth, Arnaud DoucetNeurIPS 2021 · 30 citations
- Differentiable and Stable Long-Range Tracking of Multiple Posterior ModesAli Younis, Erik B. SudderthNeurIPS 2023 · 7 citations
- Learning to be Smooth: An End-to-End Differentiable Particle SmootherAli Younis, Erik B. SudderthNeurIPS 2024 · 5 citations
Builds on3
- Particle Filter Recurrent Neural NetworksXiao Ma, Péter Karkus, David Hsu, Wee Sun LeeAAAI 2020 · 94 citations
- Discriminative Particle Filter Reinforcement Learning for Complex Partial observationsXiao Ma, Péter Karkus, David Hsu, Wee Sun Lee et al.ICLR 2020 · 50 citations
- Linear Time Sinkhorn Divergences using Positive FeaturesMeyer Scetbon, Marco CuturiNeurIPS 2020 · 31 citations
Related papers
- Diffusion Differentiable ResamplingJennifer R. Andersson, Zheng ZhaoICML 2026 · 2 citations
- Nonlinear Filtering with Brenier Optimal Transport MapsMohammad Al-Jarrah, Niyizhen Jin, Bamdad Hosseini, Amirhossein TaghvaeiICML 2024 · 7 citations
- Momentum Particle Maximum LikelihoodJen Ning Lim, Juan Kuntz, Samuel Power, Adam M. JohansenICML 2024 · 13 citations
- Deterministic Langevin Monte Carlo with Normalizing Flows for Bayesian InferenceRichard D. P. Grumitt, Biwei Dai, Uros SeljakNeurIPS 2022 · 15 citations
- Understanding DDPM Latent Codes Through Optimal TransportValentin Khrulkov, Gleb V. Ryzhakov, Andrei Chertkov, Ivan V. OseledetsICLR 2023 · 12 citations
