Uniqueness of Belief Propagation on Signed Graphs

  title={Uniqueness of Belief Propagation on Signed Graphs},
  author={Yusuke Watanabe},
While loopy Belief Propagation (LBP) has been utilized in a wide variety of applications with empirical success, it comes with few theoretical guarantees. Especially, if the interactions of random variables in a graphical model are strong, the behaviors of the algorithm can be difficult to analyze due to underlying phase transitions. In this paper, we develop a novel approach to the uniqueness problem of the LBP fixed point; our new “necessary and sufficient” condition is stated in terms of… CONTINUE READING