Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling

Open in new window