{"id":"arxiv/2610.40531","url":"https://arxiv.org/abs/2610.40531","tags":["math.ST"],"score":0,"title":"Rate-Optimal Spectral Likelihood-Ratio Clustering in Stochastic Block Models","domain":"math.ST","source":"arxiv","authors":["Zhixin Zhou"],"reviews":0,"subject":"math.ST","summary":"Spectral clustering commonly assigns communities by clustering a low-dimensional representation, whereas likelihood refinement can improve an initial assignment using the observed edges. We ask whether sharp community-recovery accuracy can be retained when the refinement no longer accesses individual edges. We develop spectral likelihood-ratio clustering for stochastic block models using one regularized adjacency eigensystem and the original vertex degrees. The method estimates connection probabilities and updates each vertex's label by a likelihood-ratio classifier on reconstructed rows.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}