Showing 2026 · math.STShow all
2 papers · 2 filters
math.ST2026
Bethe Hessian Recovery through the Kesten-Stigum Regime
Dingding Dong, Theo McKenzie
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 degr…
math.ST2026
The Bethe-Hessian down to the Percolation Threshold
Dingding Dong, Theo McKenzie
The Bethe-Hessian is a symmetric matrix for which the negative spectrum has been observed to encode the informative structure of sparse stochastic block models. We prove that, in t…