A scalable linear programming-based framework for data clustering

Aida Khajavirad, Huanwen Shen, Yakun Wang

We extend the linear programming-based algorithm of De Rosa et al~\cite{derKhaWan24} for K-means clustering to two important clustering paradigms: fair K-means clustering and spect…