Sketch-and-solve approaches to k-means clustering by semidefinite programming.

Sketching Semidefinite Programs for Faster Clustering.