An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures.
Alessandro VarsiSimon MaskellPaul G. SpirakisPublished in: Algorithms (2021)
Keyphrases
- parallel implementation
- distributed memory
- particle filter
- monte carlo
- worst case
- learning algorithm
- kalman filter
- computational complexity
- optimal solution
- importance sampling
- markov chain monte carlo
- object tracking
- matching algorithm
- expectation maximization
- np hard
- visual tracking
- image matching
- particle filtering
- distributed systems
- dynamic programming
- proposal distribution
- multiprocessor systems