How Robust are Reconstruction Thresholds for Community Detection?

4 November 2015

Papers citing "How Robust are Reconstruction Thresholds for Community Detection?"

19 / 19 papers shown

Title
Adversarially-Robust Inference on Trees via Belief Propagation Samuel B. Hopkins Anqi Li 44 0 0 31 Mar 2024
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 39 1 0 12 Feb 2024
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? Guanyi Wang Mengqi Lou A. Pananjady CML 45 1 0 25 Jul 2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 31 4 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 48 20 0 11 Jan 2023
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 29 13 0 25 Jul 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 35 0 0 24 May 2022
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 35 8 0 09 Nov 2021
Estimating Principal Components under Adversarial Perturbations Pranjal Awasthi Xue Chen Aravindan Vijayaraghavan AAML 19 2 0 31 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 38 86 0 16 May 2020
Improper Learning for Non-Stochastic Control Max Simchowitz Karan Singh Elad Hazan 26 153 0 25 Jan 2020
Minimax Rates and Efficient Algorithms for Noisy Sorting Cheng Mao Jonathan Niles-Weed Philippe Rigollet 32 40 0 28 Oct 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 35 35 0 23 May 2017
Does robustness imply tractability? A lower bound for planted clique in the semi-random model Jacob Steinhardt 21 17 0 17 Apr 2017
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 30 44 0 12 Dec 2016
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 41 292 0 07 Nov 2016
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap Emmanuel Abbe Colin Sandon 32 119 0 30 Dec 2015
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 27 32 0 10 Nov 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 32 49 0 20 Jul 2015