Detection in the stochastic block model with multiple clusters: proof of theachievability conjectures, acyclic BP, and the infor

This paper explores detection within the stochastic block model with multiple clusters, providing proofs for achievability conjectures. It also discusses acyclic Belief Propagation and information-theoretic aspects of the model.