Convergence behavior of belief propagation: estimating regions of attraction via Lyapunov functions

Harald Leisenberger, Christian Knoll, Richard Seeber, Franz Pernkopf

Abstract: In this work, we estimate the regions of attraction for belief propagation. This extends existing stability analysis and provides initial message values for which belief propagation is guaranteed t...