1 problem

Matching

The conjecture on SDP recovery for k-means at separation greater than $2+\epsilon$
About 12 years old
SDP recovery conjecture. The SDP relaxation recovers the clusters with high probability whenever
openclustering k-means semidefinite-programming
06

The conjecture on SDP recovery for k-means at separation greater than 2+ϵ2+\epsilon2+ϵ