Isotropic PCA and Affine-Invariant Clustering

S. Charles Brubaker, Santosh S. Vempala

We present a new algorithm for clustering points in R^n. The key property of the algorithm is that it is affine-invariant, i.e., it produces the same partition for any affine trans…