Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach

Chiheon Kim, Afonso S. Bandeira, Michel X. Goemans

We study the problem of community detection in a random hypergraph model which we call the stochastic block model for $k$-uniform hypergraphs ($k$-SBM). We investigate the exact re…