@article{provablyfasterrandomizedandquantum, title = {Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling}, author = {Tyler Chen and Archan Ray and Akshay Seshadri and Dylan Herman and Bao Bach and Pranav Deshpande and Abhishek Som and Niraj Kumar and Marco Pistoia}, year = {2025}, eprint = {2504.20982}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2504.20982v2}, }