3 problems

Luo et al.'s exact recovery conjecture. This $\sqrt n$-scale boundary is optimal for polynomial-time exact recovery. The conjecture concerns the computational threshold separating…

Let a heterogeneous random hypergraph contain hyperedges of multiple degrees, and suppose its projected graph is observed under the density condition studied by Morgan et al. Their…

Let a heterogeneous hypergraph be generated under the model considered in the paper, and let the maximal clique estimator be the estimator defined by Algorithm 1. The recovery thre…