Uniform and Non-uniform Sampling Methods for Sub-linear Time k-means Clustering.

Yuanhang Ren, Ye Du

Browse the full ICPR paper archive.