Belief propagation
= Belief propagation
{wiki}
Belief propagation passes local messages between factors or neighboring variables to compute marginal distributions or maximizing assignments. On a <tree>, two directed messages per <edge> give exact results in time linear in the number of vertices when state spaces are fixed.