Richard Seeber

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

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 to converge. Our approach utilizes the theory of Lyapunov functions that, however, does not readily yiel…