Optimal reconstruction of general sparse stochastic block models

Byron Chin, Allan Sly

This paper is motivated by the reconstruction problem on the sparse stochastic block model. Mossel, et. al. proved that a reconstruction algorithm that recovers an optimal fraction…