Sciweavers

ICASSP
2008
IEEE

Fast perfect weighted resampling

14 years 5 months ago
Fast perfect weighted resampling
We describe an algorithm for perfect weighted-random sampling of a population with time complexity O(m + n) for sampling m inputs to produce n outputs. This algorithm is an incremental improvement over standard sampling algorithms. Our sampling algorithm is parallelizable, with linear speedup. Linear-time sampling yields notable performance improvements in our motivating example of Sequential Importance Resampling for Bayesian Particle Filtering.
Bart Massey
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICASSP
Authors Bart Massey
Comments (0)