1 problem

0 votes0 replies0 views
The exact-recovery threshold conjecture for random hypergraph projections
Exact-recovery threshold conjecture. For $d=4$ and $5$ , the correct threshold for exact recovery is $\frac{2d-4}{2d-1}$ . The paper establishes only bounds on this threshold: exact…
Conjectureopenexact-recovery graph-projections random-hypergraphsarXiv posted 2 days ago

The exact-recovery threshold conjecture for random hypergraph projections