Bethe Hessian Eigenvectors Shown to Achieve Weak Recovery Down to Kesten-Stigum Threshold
A new paper proves that outlier eigenvectors of the Bethe Hessian achieve weak recovery in the stochastic block model down to the Kesten-Stigum threshold, for even... (abstract truncated).
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-11-02 05:00 · arXiv stat.ML
Bethe Hessian Recovery through the Kesten-Stigum Regime