Approximation Algorithms for Fair Range Clustering

no code implementations • 11 Jun 2023 • Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian

This paper studies the fair range clustering problem in which the data points are from different demographic groups and the goal is to pick $k$ centers with the minimum clustering cost such that each group is at least minimally represented in the centers set and no group dominates the centers set.

Clustering