On the Power of Belief Propagation: A Constraint Propagation Perspective
Rina Dechter, Bozhena Bidyuk, Robert Mateescu, Emma Rollón · 2010
In his seminal paper, Pearl [1986] introduced the notion of Bayesian networks and the first processing algorithm, Belief Propagation (BP), that computes posterior marginals, called beliefs, for each variable when the network is singly connected. The paper provided the foundation for the whole area of Bayesian networks. It was the first in a series of influential