Roos' Matrix Permanent Approximation Bounds for Data Association Probabilities

Lingji Chen

Matrix permanent plays a key role in data association probability calculations. Exact algorithms (such as Ryser's) scale exponentially with matrix size. Fully polynomial time rando…