Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detection

Jiajun Liang, Chuyang Ke, Jean Honorio

In this paper, we study the information theoretic bounds for exact recovery in sub-hypergraph models for community detection. We define a general model called the $m-$uniform sub-h…