Learning Communities in the Presence of Errors

v1v2v3 (latest)

Learning Communities in the Presence of Errors

10 November 2015

Yury Makarychev

Aravindan Vijayaraghavan

ArXiv (abs)PDF HTML

Papers citing "Learning Communities in the Presence of Errors"

12 / 12 papers shown

Title
SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search Leonardo Martins Bianco Christine Keribin Zacharie Naulet 60 0 0 04 Jun 2025
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time Ranran Shen Pan Peng 65 0 0 27 Oct 2023
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 64 14 0 25 Jul 2022
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 93 9 0 09 Nov 2021
Sparse PCA: Algorithms, Adversarial Perturbations and Certificates Tommaso dÓrsi Pravesh Kothari Gleb Novikov David Steurer AAML 133 25 0 12 Nov 2020
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 273 24 0 21 Apr 2019
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 320 35 0 23 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 188 1,200 0 29 Mar 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 134 300 0 07 Nov 2016
How Robust are Reconstruction Thresholds for Community Detection? Ankur Moitra William Perry Alexander S. Wein 144 83 0 04 Nov 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 202 50 0 20 Jul 2015