Minimax Rates for Robust Community Detection

25 July 2022

Papers citing "Minimax Rates for Robust Community Detection"

11 / 11 papers shown

Title
Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point Hongjie Chen Jingqiu Ding Yiding Hua Stefan Tiegel 61 0 0 05 Mar 2025
Perturb-and-Project: Differentially Private Similarities and Marginals Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Vahab Mirrokni Peilin Zhong 28 0 0 07 Jun 2024
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering Vincent Cohen-Addad Tommaso dÓrsi Aida Mousavifar 30 1 0 07 Jun 2024
Adversarially-Robust Inference on Trees via Belief Propagation Samuel B. Hopkins Anqi Li 23 0 0 31 Mar 2024
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 24 1 0 12 Feb 2024
Semidefinite programs simulate approximate message passing robustly Misha Ivkov T. Schramm 19 7 0 15 Nov 2023
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 18 4 0 28 Oct 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions Jingqiu Ding Tommaso dÓrsi Yiding Hua David Steurer 30 5 0 17 May 2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 22 3 0 31 Jan 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 19 19 0 11 Jan 2023
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 24 8 0 09 Nov 2021