Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), pp. 8329-8339, 2019.

Cited by: 3|Views11
EI

Abstract:

Belief propagation is a fundamental message-passing algorithm for probabilistic reasoning and inference in graphical models. While it is known to be exact on trees, in most applications belief propagation is run on graphs with cycles. Understanding the behavior of "loopy" belief propagation has been a major challenge for researchers in ma...More

Code:

Data:

Your rating :
0

 

Tags
Comments