Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation.

Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel

Browse the full COLT paper archive.