{"id":"arxiv/2609.15793","url":"https://arxiv.org/abs/2609.15793","tags":["math.ST"],"score":0,"title":"A Threshold Constant for Exact Community Recovery in the Degree-Corrected Poisson Stochastic Block Model","domain":"math.ST","source":"arxiv","authors":["Lucie Arts"],"reviews":0,"subject":"math.ST","summary":"We study exact community recovery in the Degree-Corrected Poisson Stochastic Block Model (DC-SBM) through the maximum profile likelihood estimator. Our main contribution is identifying an explicit complexity constant $C(π,S)$, which closely captures the exact recovery threshold. This constant combines a weighted Chernoff--Hellinger separation between communities with a Kullback--Leibler correction induced by the degree-normalized block volumes. We rigorously prove that $C(π,S)>1$ ensures the strong consistency of the maximum profile likelihood estimator, yielding exact community recovery…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}