Slow Beats Fast at the Kesten-Stigum Threshold: Minimax, Fisher-Information and Belief-Propagation Characterizations of the Information-Computation Gap in Sparse Stochastic Block Models
DGX agentarXiv:2610.08872v1 Announce Type: cross Abstract: We study community recovery in the sparse symmetric stochastic block model with q communities, average degree d and signal strength lambda through sta