v1v2v3 (latest)

A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers

16 December 2019

Papers citing "A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers"

20 / 20 papers shown

Title
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 110 85 0 01 Nov 2019
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 236 60 0 19 Jul 2018
Understanding Regularized Spectral Clustering via Graph Conductance Yilin Zhang Karl Rohe 52 80 0 05 Jun 2018
Provably noise-robust, regularised $k$ -means clustering Shrinu Kushagra Yaoliang Yu Shai Ben-David 53 3 0 30 Nov 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 87 34 0 24 May 2017
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 268 109 0 07 Dec 2016
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 130 114 0 18 Aug 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 148 165 0 21 Jun 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 98 577 0 04 May 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 211 141 0 23 Apr 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 185 607 0 07 Dec 2013
Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel Tai Qin Karl Rohe 129 303 0 16 Sep 2013
Robust subspace clustering Mahdi Soltanolkotabi Ehsan Elhamifar Emmanuel J. Candès 115 366 0 11 Jan 2013
Pseudo-likelihood methods for community detection in large sparse networks Arash A. Amini Aiyou Chen Peter J. Bickel Elizaveta Levina 218 408 0 10 Jul 2012
The method of moments and degree distributions for network models Peter J. Bickel Aiyou Chen Elizaveta Levina 144 243 0 23 Feb 2012
A geometric analysis of subspace clustering with outliers Mahdi Soltanolkotabi Emmanuel J. Candés 90 416 0 19 Dec 2011
A tail inequality for quadratic forms of subgaussian random vectors Daniel J. Hsu Sham Kakade Tong Zhang 139 422 0 13 Oct 2011
A consistent adjacency spectral embedding for stochastic blockmodel graphs D. Sussman M. Tang D. E. Fishkind Carey E. Priebe 166 294 0 10 Aug 2011
Spectral clustering and the high-dimensional stochastic blockmodel Karl Rohe S. Chatterjee Bin Yu 261 936 0 09 Jul 2010
A Tutorial on Spectral Clustering U. V. Luxburg 290 10,537 0 01 Nov 2007