Weak recovery in the non-uniform HSBM is possible above the sum of per-layer SNRs equaling 1, achieved by an optimally weighted non-backtracking spectral algorithm.
Low coordinate degree algorithms ii: Categorical signals and gener- alized stochastic block models.arXiv preprint arXiv:2412.21155
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
Weak recovery in the non-uniform HSBM is possible above the sum of per-layer SNRs equaling 1, achieved by an optimally weighted non-backtracking spectral algorithm.