Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs.

Elchanan Mossel, Allan Sly, Youngtak Sohn

Browse the full STOC paper archive.