162 citations · 289 across the 17 of their papers we have counts for
3 papers · 1 filter
On the Convexity and Reliability of the Bethe Free Energy Approximation
Harald Leisenberger, Christian Knoll, Franz Pernkopf
The Bethe free energy approximation provides an effective way for relaxing NP-hard problems of probabilistic inference. However, its accuracy depends on the model parameters and pa…
Self-Guided Belief Propagation -- A Homotopy Continuation Method
Christian Knoll, Adrian Weller, Franz Pernkopf
Belief propagation (BP) is a popular method for performing probabilistic inference on graphical models. In this work, we enhance BP and propose self-guided belief propagation (SBP)…
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…