Recovery of a mixture of Gaussians by sum-of-norms clustering

Tao Jiang, Stephen Vavasis, Chen Wen Zhai

Sum-of-norms clustering is a method for assigning $n$ points in ${\mathbb{R}}^d$ to $K$ clusters, $1\le K\le n$, using convex optimization. Recently, Panahi et al.\ proved that sum-o…