Universal NP-Hardness of Clustering under General Utilities.

arXiv:2603.00210v2 Announce Type: replace-cross Abstract: Clustering is a central primitive in unsupervised learning, yet practice is dominated by heuristics whose outputs can be unstable and highly sensitive to representations, hyperparameters, and initialisa