@article{thecatastrophicfailureofthekmeansalgorit, title = {The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It}, author = {Roy R. Lederman and David Silva-Sánchez and Ziling Chen and Gilles Mordant and Amnon Balanov and Tamir Bendory}, year = {2026}, eprint = {2602.09936}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2602.09936}, }