Semidefinite programming on population clustering: a global analysis

1 January 2023

Papers citing "Semidefinite programming on population clustering: a global analysis"

19 / 19 papers shown

Title
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature Stéphane Chrétien Ning Zhang Guillaume Lecué Lucie Neirac 13 5 0 04 Apr 2020
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 112 86 0 01 Nov 2019
Sharp optimal recovery in the two-component Gaussian Mixture Model M. Ndaoud 281 43 0 19 Dec 2018
Hanson-Wright inequality in Hilbert spaces with application to $K$ -means clustering for non-Euclidean data Xiaohui Chen Yun Yang 100 28 0 26 Oct 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 240 60 0 19 Jul 2018
Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model Yingjie Fei Yudong Chen 24 4 0 17 Mar 2018
When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming Xiaodong Li Yang Li Shuyang Ling Thomas Strohmer Ke Wei 125 36 0 16 Oct 2017
Adaptive Clustering through Semidefinite Programming Martin Royer 112 30 0 18 May 2017
Joint mean and covariance estimation with unreplicated matrix-variate data Michael Hornstein Roger Fan K. Shedden Shuheng Zhou 58 13 0 13 Nov 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 77 75 0 18 Jul 2016
Clustering subgaussian mixtures by semidefinite programming D. Mixon Soledad Villar Rachel A. Ward 112 95 0 22 Feb 2016
Probably certifiably correct k-means clustering Takayuki Iguchi D. Mixon Jesse Peterson Soledad Villar 38 43 0 26 Sep 2015
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 151 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
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 313 481 0 09 Aug 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 100 579 0 04 May 2014
A Two-round Variant of EM for Gaussian Mixtures S. Dasgupta Leonard J. Schulman 159 167 0 16 Jan 2013
Spectral clustering and the high-dimensional stochastic blockmodel Karl Rohe S. Chatterjee Bin Yu 266 936 0 09 Jul 2010
Separating populations with wide data: A spectral analysis Avrim Blum A. Coja-Oghlan A. Frieze Shuheng Zhou 362 8 0 25 Jun 2007