On the cost of essentially fair clusterings

Ioana O. Bercea, Martin Groß, Samir Khuller +4

Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and may be used to make decisions for each point based on its group. However, this proc…