The Power of Uniform Sampling for k-Median.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou

Browse the full ICML paper archive.