Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation

COLT, pp. 1756-1771, 2019.

Cited by: 2|Views20
EI

Abstract:

The analysis of Belief Propagation and other algorithms for the {\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phylogenetic reconstruction in bioinformatics, and the cavity method in statistical physics. We prove a conjecture of Evans, Kenyon, Peres, and Schulman (2000) whi...More

Code:

Data:

Your rating :
0

 

Tags
Comments