Partial recovery bounds for clustering with the relaxed $K$ means

19 July 2018

Papers citing "Partial recovery bounds for clustering with the relaxed $K$means"

27 / 27 papers shown

Title
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 470 31 0 04 Nov 2019
Hanson-Wright inequality in Hilbert spaces with application to $K$ -means clustering for non-Euclidean data Xiaohui Chen Yun Yang 90 28 0 26 Oct 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 117 51 0 30 Sep 2018
Better Agnostic Clustering Via Relaxed Tensor Norms Pravesh Kothari Jacob Steinhardt 96 61 0 20 Nov 2017
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 107 147 0 20 Nov 2017
On Learning Mixtures of Well-Separated Gaussians O. Regev Aravindan Vijayaraghavan 85 74 0 31 Oct 2017
When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming Xiaodong Li Yang Li Shuyang Ling Thomas Strohmer Ke Wei 117 36 0 16 Oct 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 298 35 0 23 May 2017
Adaptive Clustering through Semidefinite Programming Martin Royer 112 30 0 18 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 136 1,198 0 29 Mar 2017
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 102 45 0 12 Dec 2016
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 266 109 0 07 Dec 2016
A Semi-Definite Programming approach to low dimensional embedding for unsupervised clustering Stéphane Chrétien Clément Dombry A. Faivre 77 10 0 29 Jun 2016
PECOK: a convex optimization approach to variable clustering F. Bunea Christophe Giraud Martin Royer Nicolas Verzélen 71 19 0 16 Jun 2016
Clustering subgaussian mixtures by semidefinite programming D. Mixon Soledad Villar Rachel A. Ward 98 95 0 22 Feb 2016
Semidefinite Programs for Exact Recovery of a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 125 32 0 20 Feb 2016
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models Yudong Chen Xiaodong Li Jiaming Xu 92 115 0 28 Dec 2015
How Robust are Reconstruction Thresholds for Community Detection? Ankur Moitra William Perry Alexander S. Wein 111 83 0 04 Nov 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 133 50 0 20 Jul 2015
On the tightness of an SDP relaxation of k-means Takayuki Iguchi D. Mixon Jesse Peterson Soledad Villar 92 33 0 18 May 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 314 235 0 14 May 2015
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 137 212 0 17 Nov 2014
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
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 235 216 0 06 Feb 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 185 607 0 07 Dec 2013
Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separation Martin Azizyan Aarti Singh Larry A. Wasserman 102 64 0 09 Jun 2013

Partial recovery bounds for clustering with the relaxed KKKmeans

Papers citing "Partial recovery bounds for clustering with the relaxed $K$means"

Partial recovery bounds for clustering with the relaxed $K$ means