phenomenon · first seen 6 Oct 2026
Kesten-Stigum threshold
The critical signal-to-noise value above which community detection in sparse stochastic block models becomes possible.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Slow Beats Fast at the Kesten-Stigum Threshold: Minimax, Fisher-Information and Belief-Propagation Characterizations of the Information-Computation Gap in Sparse Stochastic Block ModelsPapers · 6 Oct 2026 · Soroor Ghandali
- Bethe Hessian Recovery through the Kesten-Stigum RegimePapers · 30 Oct 2026 · Dingding Dong, Theo McKenzie
Latest sources
- Bethe Hessian Recovery through the Kesten-Stigum RegimePapers · 30 Oct 2026 · Dingding Dong, Theo McKenzie
- Slow Beats Fast at the Kesten-Stigum Threshold: Minimax, Fisher-Information and Belief-Propagation Characterizations of the Information-Computation Gap in Sparse Stochastic Block ModelsPapers · 6 Oct 2026 · Soroor Ghandali