mlsanityData to 7 Oct 2026

Fair Clustering: Critique, Caveats, and Future Directions

arXiv 2406.15960 ↗First posted 22 Jun 2024cs.LG cs.AI cs.CYcited by 1

Not on the map. Why?

Abstract (arXiv)

Clustering is a fundamental problem in machine learning and operations research. Therefore, given the fact that fairness considerations have become of paramount importance in algorithm design, fairness in clustering has received significant attention from the research community. The literature on fair clustering has resulted in a collection of interesting fairness notions and elaborate algorithms. In this paper, we take a critical view of fair clustering, identifying a collection of ignored issues such as the lack of a clear utility characterization and the difficulty in accounting for the downstream effects of a fair clustering algorithm in machine learning settings. In some cases, we demonstrate examples where the application of a fair clustering algorithm can have significant negative impacts on social welfare. We end by identifying a collection of steps that would lead towards more impactful research in fair clustering.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 67 of its 129 references that are in the map. First posted on arXiv 22 Jun 2024.

Builds on

67 of 129 references.

References · 67

  1. 2019Explainable Artificial Intelligence (XAI): Concepts, Taxonomies, Opportunities and Challenges toward Responsible AIcited by 1,543
  2. 2018Datasheets for Datasetscited by 1,371
  3. 2014Certifying and removing disparate impactcited by 715
  4. 2016Inherent Trade-Offs in the Fair Determination of Risk Scorescited by 582
  5. 2021Retiring Adult: New Datasets for Fair Machine Learningcited by 443
  6. 2018Fairness Without Demographics in Repeated Loss Minimizationcited by 363
  7. 2020Performative Predictioncited by 318
  8. 2017Fairness in Criminal Justice Risk Assessments: The State of the Artcited by 315
  9. 2018Improving fairness in machine learning systems: What do industry practitioners need?cited by 262
  10. 2015Strategic Classificationcited by 256
  11. 2018Delayed Impact of Fair Machine Learningcited by 183
  12. 2018Fair Clustering Through Fairletscited by 176
38 more
  1. 2019Mitigating Bias in Algorithmic Hiring: Evaluating Claims and Practicescited by 170
  2. 2019Fair Algorithms for Clusteringcited by 98
  3. 2018The Measure and Mismeasure of Fairnesscited by 94
  4. 2019Scalable Fair Clusteringcited by 78
  5. 2020Robust Optimization for Fairness with Noisy Protected Groupscited by 78
  6. 2019Guarantees for Spectral Clustering with Fairness Constraintscited by 72
  7. 2019Proportionally Fair Clusteringcited by 69
  8. 2020Explainable k-Means and k-Medians Clusteringcited by 67
  9. 2019Fair k-Center Clustering for Data Summarizationcited by 65
  10. 2015A cost function for similarity-based hierarchical clusteringcited by 63
  11. 2019Clustering without Over-Representationcited by 50
  12. 2019On the Long-term Impact of Algorithmic Decision Policies: Effort Unfairness and Feature Segregation through Social Learningcited by 48
  13. 2019Equalized odds postprocessing under imperfect group informationcited by 48
  14. 2021Information Discrepancy in Strategic Learningcited by 48
  15. 2018Fairness Behind a Veil of Ignorance: A Welfare Analysis for Automated Decision Makingcited by 46
  16. 2018On the cost of essentially fair clusteringscited by 44
  17. 2018Fairness Under Compositioncited by 43
  18. 2020Fair clustering via equitable group representationscited by 43
  19. 2020A Distributionally Robust Approach to Fair Classificationcited by 43
  20. 2019The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationallycited by 41
  21. 2019Fair Classification and Social Welfarecited by 40
  22. 2020Optimizing Long-term Social Welfare in Recommender Systems: A Constrained Matching Approachcited by 32
  23. 2020ExKMC: Expanding Explainable k-Means Clusteringcited by 31
  24. 2020Bridging Machine Learning and Mechanism Design towards Algorithmic Fairnesscited by 30
  25. 2020Probabilistic Fair Clusteringcited by 28
  26. 2020Fair Correlation Clusteringcited by 27
  27. 2019A Center in Your Neighborhood: Fairness in Facility Locationcited by 26
  28. 2020A Pairwise Fair and Community-preserving Approach to k-Center Clusteringcited by 26
  29. 2017Constant Approximation for k-Median and k-Means with Outliers via Iterative Roundingcited by 25
  30. 2021Approximation Algorithms for Socially Fair Clusteringcited by 25
  31. 2023Long-Term Fairness with Unknown Dynamicscited by 25
  32. 2018Strategyproof Linear Regression in High Dimensionscited by 22
  33. 2021Fair Clustering Under a Bounded Costcited by 21
  34. 2022Fair ranking: a critical review, challenges, and future directionscited by 21
  35. 2021A New Notion of Individually Fair Clustering: α-Equitable k-Centercited by 18
  36. 2021Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraintscited by 17
  37. 2020Distributional Individual Fairness in Clusteringcited by 14
  38. 2021Near-optimal Algorithms for Explainable k-Medians and k-Meanscited by 13

50 most cited of 67 All 67 (JSON)

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

  1. 2025Welfare-Centric Clusteringcited by 0