Residual Belief Propagation: Informed Scheduling for Asynchronous Message Passing

Gal Elidan, Ian McGraw, Daphne Koller

Inference for probabilistic graphical models is still very much a practical challenge in large domains. The commonly used and effective belief propagation (BP) algorithm and its ge…