Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm

Sam Cole, Yizhe Zhu

We consider the exact recovery problem in the hypergraph stochastic block model (HSBM) with $k$ blocks of equal size. More precisely, we consider a random $d$-uniform hypergraph $H…