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 005; Marco Pistoia (CoRR, 2025)