Phase Transition for Stochastic Block Models with Many Communities

Research proves low‑degree polynomial estimators fail below a revised threshold for SBMs with >√n communities, but counting cliques enables recovery above it. getnews.me/phase-transition-for-sto... #stochasticblockmodel #communitydetection