@article{rateoptimalcommunitydetectionneartheksth, title = {Rate-optimal community detection near the KS threshold via node-robust algorithms}, author = {Jingqiu Ding and Yiding Hua and Kasper Lindberg and David Steurer and Aleksandr Storozhenko}, year = {2025}, eprint = {2511.16613}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2511.16613}, }