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…