# Unsupervised Learning of Sampling Distributions for Particle Filters

arXiv: https://arxiv.org/abs/2302.01174 · HTML: https://mlsanity.com/paper/2302.01174/

## Key facts

- Cited by 8 papers in the map (data through 14 Oct 2026).
- Builds on 29 of its 86 references that are in the map.
- First posted on arXiv 2 Feb 2023.

## Builds on (most cited first, 29 of 29)

- [Adam: A Method for Stochastic Optimization](https://mlsanity.com/paper/1412.6980/) (2014)
- [Auto-Encoding Variational Bayes](https://mlsanity.com/paper/1312.6114/) (2013)
- [Normalizing Flows for Probabilistic Modeling and Inference](https://mlsanity.com/paper/1912.02762/) (2019)
- [Geometric deep learning: going beyond Euclidean data](https://mlsanity.com/paper/1611.08097/) (2016)
- [Algorithm Unrolling: Interpretable, Efficient Deep Learning for Signal and Image Processing](https://mlsanity.com/paper/1912.10557/) (2019)
- [Stability Properties of Graph Neural Networks](https://mlsanity.com/paper/1905.04497/) (2019)
- [Convolutional Neural Network Architectures for Signals Supported on Graphs](https://mlsanity.com/paper/1805.00165/) (2018)
- [Graph Neural Networks: Architectures, Stability and Transferability](https://mlsanity.com/paper/2008.01767/) (2020)
- [Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph Neural Networks](https://mlsanity.com/paper/2003.03777/) (2020)
- [Discrete Signal Processing on Graphs: Frequency Analysis](https://mlsanity.com/paper/1307.0468/) (2013)
- [Particle Filter Networks with Application to Visual Localization](https://mlsanity.com/paper/1805.08975/) (2018)
- [Unfolding WMMSE using Graph Neural Networks for Efficient Power Allocation](https://mlsanity.com/paper/2009.10812/) (2020)
- [Differentiable Particle Filters: End-to-End Learning with Algorithmic Priors](https://mlsanity.com/paper/1805.11122/) (2018)
- [Differentiable Particle Filtering via Entropy-Regularized Optimal Transport](https://mlsanity.com/paper/2102.07850/) (2021)
- [Gated Graph Recurrent Neural Networks](https://mlsanity.com/paper/2002.01038/) (2020)
- [Gated Feedback Recurrent Neural Networks](https://mlsanity.com/paper/1502.02367/) (2015)
- [Particle Filter Recurrent Neural Networks](https://mlsanity.com/paper/1905.12885/) (2019)
- [EdgeNets:Edge Varying Graph Neural Networks](https://mlsanity.com/paper/2001.07620/) (2020)
- [Deep Unfolding with Normalizing Flow Priors for Inverse Problems](https://mlsanity.com/paper/2107.02848/) (2021)
- [Differentiable Particle Filters through Conditional Normalizing Flow](https://mlsanity.com/paper/2107.00488/) (2021)
- [Invariance-Preserving Localized Activation Functions for Graph Neural Networks](https://mlsanity.com/paper/1903.12575/) (2019)
- [Unsupervised Optimal Power Flow Using Graph Neural Networks](https://mlsanity.com/paper/2210.09277/) (2022)
- [Synthesizing Decentralized Controllers with Graph Neural Networks and Imitation Learning](https://mlsanity.com/paper/2012.14906/) (2020)
- [Distributed Linear-Quadratic Control with Graph Neural Networks](https://mlsanity.com/paper/2103.08417/) (2021)
- [On Local Distributions in Graph Signal Processing](https://mlsanity.com/paper/2202.10649/) (2022)
- [Joint Smoothing, Tracking, and Forecasting Based on Continuous-Time Target Trajectory Fitting](https://mlsanity.com/paper/1708.02196/) (2017)
- [Unrolling Particles: Unsupervised Learning of Sampling Distributions](https://mlsanity.com/paper/2110.02915/) (2021)
- [Controllability of Bandlimited Graph Processes Over Random Time Varying Graphs](https://mlsanity.com/paper/1904.10089/) (2019)
- [Swinging a playground swing: torque controls for inducing sustained oscillations](https://mlsanity.com/paper/2206.09579/) (2022)

## Built on by (most cited first, 8 of 8)

- [An overview of differentiable particle filters for data-adaptive sequential Bayesian inference](https://mlsanity.com/paper/2302.09639/) (2023)
- [Normalizing Flow-based Differentiable Particle Filters](https://mlsanity.com/paper/2403.01499/) (2024)
- [Deep Graph Unfolding for Beamforming in MU-MIMO Interference Networks](https://mlsanity.com/paper/2304.00446/) (2023)
- [Learning Differentiable Particle Filter on the Fly](https://mlsanity.com/paper/2312.05955/) (2023)
- [Hybrid Data-Driven SSM for Interpretable and Label-Free mmWave Channel Prediction](https://mlsanity.com/paper/2411.11576/) (2024)
- [Deep Variational Sequential Monte Carlo for High-Dimensional Observations](https://mlsanity.com/paper/2501.05982/) (2025)
- [Learning Flock: Enhancing Sets of Particles for Multi~Sub-State Particle Filtering with Neural Augmentation](https://mlsanity.com/paper/2408.11348/) (2024)
- [Learning state and proposal dynamics in state-space models using differentiable particle filters and neural networks](https://mlsanity.com/paper/2411.15638/) (2024)

## Abstract (arXiv)

Accurate estimation of the states of a nonlinear dynamical system is crucial for their design, synthesis, and analysis. Particle filters are estimators constructed by simulating trajectories from a sampling distribution and averaging them based on their importance weight. For particle filters to be computationally tractable, it must be feasible to simulate the trajectories by drawing from the sampling distribution. Simultaneously, these trajectories need to reflect the reality of the nonlinear dynamical system so that the resulting estimators are accurate. Thus, the crux of particle filters lies in designing sampling distributions that are both easy to sample from and lead to accurate estimators. In this work, we propose to learn the sampling distributions. We put forward four methods for learning sampling distributions from observed measurements. Three of the methods are parametric methods in which we learn the mean and covariance matrix of a multivariate Gaussian distribution; each methods exploits a different aspect of the data (generic, time structure, graph structure). The fourth method is a nonparametric alternative in which we directly learn a transform of a uniform random variable. All four methods are trained in an unsupervised manner by maximizing the likelihood that the states may have produced the observed measurements. Our computational experiments demonstrate that learned sampling distributions exhibit better performance than designed, minimum-degeneracy sampling distributions.
