An Observation on Lloyd's k-Means Algorithm in High Dimensions

David Silva-Sánchez, Roy R. Lederman

Clustering and estimating cluster means are core problems in statistics and machine learning, with k-means and Expectation Maximization (EM) being two widely used algorithms. In th…