{"id":"arxiv/2607.06709","url":"https://arxiv.org/abs/2607.06709","tags":["math.OC"],"score":0,"title":"A scalable linear programming-based framework for data clustering","domain":"math.OC","source":"arxiv","authors":["Aida Khajavirad","Huanwen Shen","Yakun Wang"],"reviews":0,"subject":"math.OC","summary":"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 spectral clustering. For fair K-means clustering, we show that widely used notions of group fairness can be incorporated into the partition-matrix formulation of K-means clustering through a linear number of linear inequalities. For spectral clustering, we consider a linear programming relaxation of the minimum ratio-cut problem that fits naturally within the same framework. We complement these formulations with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}