Semidefinite programming relaxations and debiasing for MAXCUT-based clustering

Shuheng Zhou

In this paper, we consider the problem of partitioning a small data sample of size $n$ drawn from a mixture of $2$ sub-gaussian distributions in ${\mathbb{R}}^p$. We consider semidef…