Minimax Rates for Robust Community Detection

25 July 2022

Papers citing "Minimax Rates for Robust Community Detection"

5 / 5 papers shown

Title
Robustly Learning Mixtures of $k$ Arbitrary Gaussians Ainesh Bakshi Ilias Diakonikolas Hengrui Jia D. Kane Pravesh Kothari Santosh Vempala 49 64 0 03 Dec 2020
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 57 41 0 06 Nov 2020
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 46 154 0 08 Mar 2018
Sever: A Robust Meta-Algorithm for Stochastic Optimization Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Jacob Steinhardt Alistair Stewart 57 288 0 07 Mar 2018
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 308 186 0 19 Jul 2015