mlsanityData to 7 Oct 2026

Algorithmic decision making and the cost of fairness

arXiv 1701.08230 ↗First posted 28 Jan 2017cs.CY stat.APcited by 402

Not on the map. Why?

Abstract (arXiv)

Algorithms are now regularly used to decide whether defendants awaiting trial are too dangerous to be released back into the community. In some cases, black defendants are substantially more likely than white defendants to be incorrectly classified as high risk. To mitigate such disparities, several techniques recently have been proposed to achieve algorithmic fairness. Here we reformulate algorithmic fairness as constrained optimization: the objective is to maximize public safety while satisfying formal fairness constraints designed to reduce racial disparities. We show that for several past definitions of fairness, the optimal algorithms that result require detaining defendants above race-specific risk thresholds. We further show that the optimal unconstrained algorithm requires applying a single, uniform threshold to all defendants. The unconstrained algorithm thus maximizes public safety while also satisfying one important understanding of equality: that all individuals are held to the same standard, irrespective of race. Because the optimal constrained and unconstrained algorithms generally differ, there is tension between improving public safety and satisfying prevailing notions of algorithmic fairness. By examining data from Broward County, Florida, we show that this trade-off can be large in practice. We focus on algorithms for pretrial release decisions, but the principles we discuss apply to other domains, and also to human decision makers carrying out structured decision rules.

Key facts. Cited by 402 papers in the map (data through 7 Oct 2026). First posted on arXiv 28 Jan 2017.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 74; 2022: 84; 2023: 81; 2024: 74; 2025: 57; 2026: 32.

402 papers.

Sort:

By area:

  1. 2022Extremely Simple Activation Shaping for Out-of-Distribution Detectioncited by 212
  2. 2021A survey on datasets for fairness-aware machine learningcited by 157
  3. 2022Bias Mitigation for Machine Learning Classifiers: A Comprehensive Surveycited by 125
  4. 2023Evaluating and Mitigating Discrimination in Language Model Decisionscited by 117
  5. 2022A Prompt Array Keeps the Bias Away: Debiasing Vision-Language Models with Adversarial Learningcited by 104
  6. 2021Trustworthy AI: A Computational Perspectivecited by 93
  7. 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
  8. 2023Fast Model Debias with Machine Unlearningcited by 70
  9. 2021FairDrop: Biased Edge Dropout for Enhancing Fairness in Graph Representation Learningcited by 68
  10. 2021Characterizing Fairness Over the Set of Good Models Under Selective Labelscited by 65
  11. 2021Fairness in Credit Scoring: Assessment, Implementation and Profit Implicationscited by 65
  12. 2024Fairness Feedback Loops: Training on Synthetic Data Amplifies Biascited by 55
38 more
  1. 2022Fair and Optimal Classification via Post-Processingcited by 50
  2. 2024Correlated Proxies: A New Definition and Improved Mitigation for Reward Hackingcited by 50
  3. 2022How Different Groups Prioritize Ethical Values for Responsible AIcited by 49
  4. 2022Evaluation Gaps in Machine Learning Practicecited by 48
  5. 2022Discover and Mitigate Unknown Biases with Debiasing Alternate Networkscited by 47
  6. 2023Adversarial attacks and defenses in explainable artificial intelligence: A surveycited by 47
  7. 2021Characterizing Intersectional Group Fairness with Worst-Case Comparisonscited by 42
  8. 2021Generate, Prune, Select: A Pipeline for Counterspeech Generation against Online Hate Speechcited by 42
  9. 2021Towards Knowledge-Grounded Counter Narrative Generation for Hate Speechcited by 41
  10. 2023A Survey on Intersectional Fairness in Machine Learning: Notions, Mitigation, and Challengescited by 41
  11. 2022Turning the Tables: Biased, Imbalanced, Dynamic Tabular Datasets for ML Evaluationcited by 39
  12. 2022Causal Conceptions of Fairness and their Consequencescited by 38
  13. 2022Representation Bias in Data: A Survey on Identification and Resolution Techniquescited by 37
  14. 2021Emergent Unfairness in Algorithmic Fairness-Accuracy Trade-Off Researchcited by 34
  15. 2021Selective Regression Under Fairness Criteriacited by 34
  16. 2023FFB: A Fair Fairness Benchmark for In-Processing Group Fairness Methodscited by 33
  17. 2022A Comprehensive Survey on Trustworthy Recommender Systemscited by 32
  18. 2023Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classificationcited by 31
  19. 2023Understanding Frontline Workers' and Unhoused Individuals' Perspectives on AI Used in Homeless Servicescited by 29
  20. 2022Fairness Transferability Subject to Bounded Distribution Shiftcited by 28
  21. 2023Human-Aligned Calibration for AI-Assisted Decision Makingcited by 28
  22. 2021Strong Optimal Classification Treescited by 27
  23. 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
  24. 2022Understanding Instance-Level Impact of Fairness Constraintscited by 27
  25. 2022From plane crashes to algorithmic harm: applicability of safety engineering frameworks for responsible MLcited by 26
  26. 2021An Information-theoretic Approach to Distribution Shiftscited by 25
  27. 2022FairGBM: Gradient Boosting with Fairness Constraintscited by 25
  28. 2021A Sociotechnical View of Algorithmic Fairnesscited by 24
  29. 2022Bayes-Optimal Classifiers under Group Fairnesscited by 24
  30. 2023Auditing Fairness by Bettingcited by 24
  31. 2021Testing Group Fairness via Optimal Transport Projectionscited by 23
  32. 2021Multi-objective Asynchronous Successive Halvingcited by 22
  33. 2024The Impossibility of Fair LLMscited by 22
  34. 2021Characterizing the risk of fairwashingcited by 21
  35. 2021Group-Aware Threshold Adaptation for Fair Classificationcited by 21
  36. 2022FARE: Provably Fair Representation Learning with Practical Certificatescited by 21
  37. 2021Fairness On The Ground: Applying Algorithmic Fairness Approaches to Production Systemscited by 20
  38. 2021A Near-Optimal Algorithm for Debiasing Trained Machine Learning Modelscited by 19

50 most cited of 402 All 402 (JSON)