Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2301.00344
Cited By
Semidefinite programming on population clustering: a global analysis
1 January 2023
Shuheng Zhou
Re-assign community
ArXiv (abs)
PDF
HTML
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
K
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
K
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
1