Optimal Recovery of Block Models with $q$ Communities

Byron Chin, Allan Sly

This paper is motivated by the reconstruction problem on the sparse stochastic block model. The paper "Belief Propagation, robust reconstruction and optimal recovery of block model…