Fixed Points of Belief Propagation -- An Analysis via Polynomial Homotopy Continuation

Christian Knoll, Franz Pernkopf, Dhagash Mehta +1

Belief propagation (BP) is an iterative method to perform approximate inference on arbitrary graphical models. Whether BP converges and if the solution is a unique fixed point depe…