Butterfly resampling: asymptotics for particle filters with constrained interactions

Kari Heine, Nick Whiteley, A. Taylan Cemgil +1

We generalize the elementary mechanism of sampling with replacement $N$ times from a weighted population of size $N$, by introducing auxiliary variables and constraints on conditio…