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 114 86 0 01 Nov 2019
Sharp optimal recovery in the two-component Gaussian Mixture Model M. Ndaoud 288 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 29 0 26 Oct 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 246 60 0 19 Jul 2018
Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model Yingjie Fei Yudong Chen 26 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 99 75 0 18 Jul 2016
Clustering subgaussian mixtures by semidefinite programming D. Mixon Soledad Villar Rachel A. Ward 119 95 0 22 Feb 2016
Probably certifiably correct k-means clustering Takayuki Iguchi D. Mixon Jesse Peterson Soledad Villar 40 43 0 26 Sep 2015
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 167 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 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
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 105 578 0 04 May 2014
A Two-round Variant of EM for Gaussian Mixtures S. Dasgupta Leonard J. Schulman 161 167 0 16 Jan 2013
Spectral clustering and the high-dimensional stochastic blockmodel Karl Rohe S. Chatterjee Bin Yu 284 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