Recovery threshold under noisy unweighted projections
Determine the partial recovery threshold for a d-uniform Erdős–Rényi random hypergraph when each edge of its unweighted projection is independently flipped with a fixed probability.
References
We expect that noise will lower the partial recovery threshold for $\delta$. What is the new recovery threshold?
— Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
(2502.14988 - Bresler et al., 20 Feb 2025) in Section Future directions, item 3