Exact Inference

Belief Propagation Algorithm

Exact message-passing algorithm for trees and approximate for graphs with cycles, calculating marginal beliefs by propagating information between neighboring nodes.

← Geri