Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models

We consider the problem of reconstructing sparse symmetric block models with two blocks and connection probabilities a/n and b/n for inter- and intra-block edge probabilities respectively. It was rece