Skip to content
Sagan

Paper

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities

Unreadunread

AI summary

arXiv:2509. 15822v3 Announce Type: replace Abstract: Predictions from statistical physics postulate that recovery of the communities in the Stochastic Block Model (SBM) with a fixed number $K$ of communities is possible in polynomial time above, and only above, the Kesten-Stigum (KS) threshold.