Spectral Recovery in the Labeled SBM

Julia Gaudio, Heming Liu

We consider the problem of exact community recovery in the Labeled Stochastic Block Model (LSBM) with $k$ communities, where each pair of vertices is associated with a label from t…