Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model

Manuel Fernandez, Ludovic Stephan, Yizhe Zhu

We study the community detection problem in the non-uniform hypergraph stochastic block model (HSBM), where hyperedges of varying sizes coexist. This setting captures higher-order…