Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions

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]

Authors

Yiding Hua

This author has not been identified. Look up 'Yiding Hua' in Google

Jingqiu Ding

This author has not been identified. Look up 'Jingqiu Ding' in Google

Tommaso d'Orsi

This author has not been identified. Look up 'Tommaso d'Orsi' in Google

David Steurer

This author has not been identified. Look up 'David Steurer' in Google