{"id":"arxiv/2610.41802","url":"https://arxiv.org/abs/2610.41802","tags":["math.ST","math.CO","math.PR","stat.ML"],"score":0,"title":"Bethe Hessian Recovery through the Kesten-Stigum Regime","domain":"math.ST","source":"arxiv","authors":["Dingding Dong","Theo McKenzie"],"reviews":0,"subject":"math.ST","summary":"We show that outlier eigenvectors of the Bethe Hessian achieve weak recovery in the stochastic block model down to the Kesten-Stigum threshold, for every fixed common expected degree $d>1$. This extends previous recovery guarantees, which required $d$ to be sufficiently large. This threshold is information-theoretically optimal for the symmetric two-community model and is conjectured to mark the limit of efficient recovery in broader symmetric models. Our result matches the recovery guarantees of non-backtracking spectral methods while using Hermitian $n\\times n$ matrices. To do this, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}