On the power of linear programming for K-means clustering

Antonio De Rosa, Aida Khajavirad, Yakun Wang

In [SIAM J. Optim., 2022], the authors introduced a new linear programming (LP) relaxation for K-means clustering. In this paper, we further investigate both theoretical and comput…