A Tight 3-Approximation for Fair $k$-Means

Kangke Cheng, Guanlin Mo, Shihong Song +1

Fairness in clustering has attracted sustained research interest, motivated by the need to ensure equitable representation of protected groups in machine learning applications. We…