Belief Propagation What is Belief Propagation (BP)? BP is a specific instance of a general class of methods that exist for approximate inference in Bayes Nets (variational…