2022
Fixing the Bethe approximation: How structural modifications in a graph improve belief propagation
UAI 2022poster
Belief propagation is an iterative method for inference in probabilistic graphical models. Its well-known relationship to a classical concept from statistical physics, the Bethe free energy, puts it on a solid theoretical foundation. If belief propagation fails to approximate the marginals, then thi…