Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection

Alexander Morgan, Chenghao Guo

We formulate and analyze a heterogeneous random hypergraph model, and we provide an achieveability result for recovery of hyperedges from the observed projected graph. We observe a…