Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs

Yitao Chen, Deepanshu Vasal

Belief propagation is a fundamental message-passing algorithm for numerous applications in machine learning. It is known that belief propagation algorithm is exact on tree graphs.…