Jingqiu Ding, Yiding Hua, Kasper Lindberg, David Steurer, Aleksandr Storozhenko. Rate-optimal community detection near the KS threshold via node-robust algorithms. In Steve Hanneke, Tor Lattimore, editors, The Thirty Ninth Annual Conference on Learning Theory, June 29 - July 3, 2026, San Diego, California, USA. Volume 336 of Proceedings of Machine Learning Research, pages 1965-2037, PMLR, 2026. [doi]
Abstract is missing.