Know a great AI tool or AI news source? Submit it to AiByts
2 min read

Bethe Hessian Recovery through the Kesten-Stigum Regime

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.

By Dingding Dong, Theo McKenziearXiv - stat.ML

Read the full story

Originally published by arXiv - stat.ML on Nov 2, 2026.

Read on arXiv - stat.ML(opens in a new tab)

Comments

Sign in to join the discussion.

No comments yet — be the first to share your thoughts.