2025
Modified K-means Algorithm with Local Optimality Guarantees
ICML 2025poster
The K-means algorithm is one of the most widely studied clustering algorithms in machine learning. While extensive research has focused on its ability to achieve a globally optimal solution, there still lacks a rigorous analysis of its local optimality guarantees. In this paper, we first present con…