{"id":"arxiv/2610.04376","url":"https://arxiv.org/abs/2610.04376","tags":["math.ST"],"score":0,"title":"Optimal Community Recovery by Spectrally Initialized Variational EM in General Stochastic Block Models","domain":"math.ST","source":"arxiv","authors":["Binghui Liu","Jiangzhou Wang","Man-Chung Yue"],"reviews":0,"subject":"math.ST","summary":"We prove a Chernoff-exponent guarantee for the output of spectrally initialized batch variational EM after a prescribed iteration budget, without assuming global maximization of its variational objective. The iteration repeatedly estimates the entire block probability matrix and community proportions from the same sparse graph. We consider a fixed number of communities with proportions bounded away from zero and fixed, positive, distinct connectivity profiles; neither assortativity nor full rank is required. The algorithm uses simultaneous softmax updates without sample splitting or…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}