The conjecture on SDP recovery for k-means at separation greater than 2+ϵ2+\epsilon2+ϵ
SDP recovery conjecture. The SDP relaxation recovers the clusters with high probability whenever