Approximate Discrete Probability Distribution Representation using a Multi-Resolution Binary Tree

David Bellot, Pierre Bessiere

Computing and storing probabilities is a hard problem as soon as one has to deal with complex distributions over multiple random variables. The problem of efficient representation…