2 problems

Exact-recovery conjecture. The Peng–Wei relaxation achieves exact recovery with high probability if

Let $\Delta^\star(\mathcal{D},k)$ denote the smallest value for which $\Delta>\Delta^\star$ implies that minimizing the $k$-means objective recovers planted clusters under the…