Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares

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

We study the problem of community detection in hypergraphs under a stochastic block model. Similarly to how the stochastic block model in graphs suggests studying spiked random mat…