11 citations · 38 across the 10 of their papers we have counts for
Showing stat.MLShow all
2 papers · 1 filter
stat.ML2018
Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model
Yingjie Fei, Yudong Chen
We consider the problem of estimating the discrete clustering structures under the Sub-Gaussian Mixture Model. Our main results establish a hidden integrality property of a semidef…
stat.ML2017★ 1 cited
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality
Yingjie Fei, Yudong Chen
In this paper we consider the cluster estimation problem under the Stochastic Block Model. We show that the semidefinite programming (SDP) formulation for this problem achieves an…