Hidden Integrality and Semi-random Robustness of SDP Relaxation for
Sub-Gaussian Mixture Model

v1v2 (latest)

Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model

17 March 2018

ArXiv (abs)PDF HTML

Papers citing "Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model"

10 / 10 papers shown

Title
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 266 24 0 21 Apr 2019
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 246 60 0 19 Jul 2018
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 301 35 0 23 May 2017
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 277 109 0 07 Dec 2016
Statistical Guarantees for Estimating the Centers of a Two-component Gaussian Mixture by EM Jason M. Klusowski W. Brinda 97 18 0 07 Aug 2016
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 146 114 0 18 Aug 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 321 482 0 09 Aug 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 186 165 0 21 Jun 2014
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 210 190 0 11 Oct 2012
Settling the Polynomial Learnability of Mixtures of Gaussians Ankur Moitra Gregory Valiant 254 343 0 23 Apr 2010