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

Tyler Chen Archan Ray Akshay Seshadri Dylan Herman Bao Bach Pranav Deshpande Abhishek Som Niraj Kumar 0005 Marco Pistoia Provably faster randomized and quantum algorithms for k-means clustering via uniform sampling. 2025 April abs/2504.20982 CoRR https://doi.org/10.48550/arXiv.2504.20982 db/journals/corr/corr2504.html#abs-2504-20982 streams/journals/corr