Partial and Exact Recovery of a Random Hypergraph from its Graph Projection

Guy Bresler, Chenghao Guo, Yury Polyanskiy +1

Consider a $d$-uniform random hypergraph on $n$ vertices in which hyperedges are included iid so that the average degree is $n^{\hat{I}}´$. The projection of a hypergraph is a graph on the…