Yiding Hua, Jingqiu Ding, Tommaso d'Orsi, David Steurer. Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 4044-4071, PMLR, 2023. [doi]
Abstract is missing.