Algorithmic decision making and the cost of fairness
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
Citing papers per year: 2021: 74; 2022: 84; 2023: 81; 2024: 74; 2025: 57; 2026: 32.
402 papers.
Sort:
By area:
- 2022Extremely Simple Activation Shaping for Out-of-Distribution Detectioncited by 212
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2022Bias Mitigation for Machine Learning Classifiers: A Comprehensive Surveycited by 125
- 2023Evaluating and Mitigating Discrimination in Language Model Decisionscited by 117
- 2022A Prompt Array Keeps the Bias Away: Debiasing Vision-Language Models with Adversarial Learningcited by 104
- 2021Trustworthy AI: A Computational Perspectivecited by 93
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
- 2023Fast Model Debias with Machine Unlearningcited by 70
- 2021FairDrop: Biased Edge Dropout for Enhancing Fairness in Graph Representation Learningcited by 68
- 2021Characterizing Fairness Over the Set of Good Models Under Selective Labelscited by 65
- 2021Fairness in Credit Scoring: Assessment, Implementation and Profit Implicationscited by 65
- 2024Fairness Feedback Loops: Training on Synthetic Data Amplifies Biascited by 55
38 more
- 2022Fair and Optimal Classification via Post-Processingcited by 50
- 2024Correlated Proxies: A New Definition and Improved Mitigation for Reward Hackingcited by 50
- 2022How Different Groups Prioritize Ethical Values for Responsible AIcited by 49
- 2022Evaluation Gaps in Machine Learning Practicecited by 48
- 2022Discover and Mitigate Unknown Biases with Debiasing Alternate Networkscited by 47
- 2023Adversarial attacks and defenses in explainable artificial intelligence: A surveycited by 47
- 2021Characterizing Intersectional Group Fairness with Worst-Case Comparisonscited by 42
- 2021Generate, Prune, Select: A Pipeline for Counterspeech Generation against Online Hate Speechcited by 42
- 2021Towards Knowledge-Grounded Counter Narrative Generation for Hate Speechcited by 41
- 2023A Survey on Intersectional Fairness in Machine Learning: Notions, Mitigation, and Challengescited by 41
- 2022Turning the Tables: Biased, Imbalanced, Dynamic Tabular Datasets for ML Evaluationcited by 39
- 2022Causal Conceptions of Fairness and their Consequencescited by 38
- 2022Representation Bias in Data: A Survey on Identification and Resolution Techniquescited by 37
- 2021Emergent Unfairness in Algorithmic Fairness-Accuracy Trade-Off Researchcited by 34
- 2021Selective Regression Under Fairness Criteriacited by 34
- 2023FFB: A Fair Fairness Benchmark for In-Processing Group Fairness Methodscited by 33
- 2022A Comprehensive Survey on Trustworthy Recommender Systemscited by 32
- 2023Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classificationcited by 31
- 2023Understanding Frontline Workers' and Unhoused Individuals' Perspectives on AI Used in Homeless Servicescited by 29
- 2022Fairness Transferability Subject to Bounded Distribution Shiftcited by 28
- 2023Human-Aligned Calibration for AI-Assisted Decision Makingcited by 28
- 2021Strong Optimal Classification Treescited by 27
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2022Understanding Instance-Level Impact of Fairness Constraintscited by 27
- 2022From plane crashes to algorithmic harm: applicability of safety engineering frameworks for responsible MLcited by 26
- 2021An Information-theoretic Approach to Distribution Shiftscited by 25
- 2022FairGBM: Gradient Boosting with Fairness Constraintscited by 25
- 2021A Sociotechnical View of Algorithmic Fairnesscited by 24
- 2022Bayes-Optimal Classifiers under Group Fairnesscited by 24
- 2023Auditing Fairness by Bettingcited by 24
- 2021Testing Group Fairness via Optimal Transport Projectionscited by 23
- 2021Multi-objective Asynchronous Successive Halvingcited by 22
- 2024The Impossibility of Fair LLMscited by 22
- 2021Characterizing the risk of fairwashingcited by 21
- 2021Group-Aware Threshold Adaptation for Fair Classificationcited by 21
- 2022FARE: Provably Fair Representation Learning with Practical Certificatescited by 21
- 2021Fairness On The Ground: Applying Algorithmic Fairness Approaches to Production Systemscited by 20
- 2021A Near-Optimal Algorithm for Debiasing Trained Machine Learning Modelscited by 19
50 most cited of 402 All 402 (JSON)
- 2026The Gold in Bias: Maturing the AI Design Process through Verification24 Sep 2026
- 2026Causal Evidentiary Governance for High-Risk Machine Learning Systems1 Sep 2026
- 2026Method, Mind, and Morality: How People Make Sense of Artificial Intelligence25 Aug 2026
- 2026Robust Bayesian Decision Making under Adversarial Uncertainty9 Jul 2026
- 2026Fair Classification with Efficient and Post-hoc Controllable Fairness-Accuracy Trade-off26 Jun 2026
- 2026Model Stealing Through the Lens of Model Multiplicity13 Jun 2026
- 2026Mitigating Label Bias with Interpretable Rubric Embeddings20 May 2026
- 2026GESD: Beyond Outcome-Oriented Fairness14 May 2026
- 2026Learning to Decide with AI Assistance under Human-Alignment12 May 2026
- 2026Fairness vs Performance: Characterizing the Pareto Frontier of Algorithmic Decision Systems11 May 2026
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selections7 May 2026
- 2026Fairness of Classifiers in the Presence of Constraints between Features1 May 2026
38 more
- 2026Social Bias in LLM-Generated Code: Benchmark and Mitigation1 May 2026
- 2026MIFair: A Mutual-Information Framework for Intersectionality and Multiclass Fairness30 Apr 2026
- 2026Participatory provenance as representational auditing for AI-mediated public consultation22 Apr 2026
- 2026First-See-Then-Design: A Multi-Stakeholder View for Optimal Performance-Fairness Trade-Offs15 Apr 2026
- 2026Revisiting Fairness Impossibility with Endogenous Behavior7 Apr 2026
- 2026Investigating Data Interventions for Subgroup Fairness: An ICU Case Study3 Apr 2026
- 2026Shapley meets Rawls: an integrated framework for measuring and explaining unfairness27 Mar 2026
- 2026A Generalised Exponentiated Gradient Approach to Enhance Fairness in Binary and Multi-class Classification Tasks22 Mar 2026
- 2026Masking Causality and Conditional Dependence7 Mar 2026
- 2026Fairness May Backfire: When Leveling-Down Occurs in Fair Machine Learning6 Mar 2026
- 2026SubQuad: Near-Quadratic-Free Structure Inference with Distribution-Balanced Objectives in Adaptive Receptor framework19 Feb 2026
- 2026FairRARI: A Plug and Play Framework for Fairness-Aware PageRank9 Feb 2026
- 2026Fairness Aware Reward Optimization8 Feb 2026
- 2026Fair Decisions from Calibrated Scores: Achieving Optimal Classification While Satisfying Sufficiency7 Feb 2026
- 2026Projected Boosting with Fairness Constraints: Quantifying the Cost of Fair Training Distributions5 Feb 2026
- 2026Fairness Under Group-Conditional Prior Probability Shift: Invariance, Drift, and Target-Aware Post-Processing5 Feb 2026
- 2026Separation-Utility Pareto Frontier: An Information-Theoretic Characterization4 Feb 2026
- 2026Unravelling the (In)compatibility of Statistical-Parity and Equalized-Odds26 Jan 2026
- 2026Fairness risk and its privacy-enabled solution in AI-driven robotic applications13 Jan 2026
- 2026Why are there many equally good models? An Anatomy of the Rashomon Effect11 Jan 2026
- 2025Fairness-Aware Insurance Pricing: A Multi-Objective Optimization Approach31 Dec 2025
- 2025Optimal Fairness under Local Differential Privacy20 Nov 2025
- 2025Misaligned by Design: Incentive Failures in Machine Learning10 Nov 2025
- 2025Are We Aligned? A Preliminary Investigation of the Alignment of Responsible AI Values between LLMs and Human Judgment6 Nov 2025
- 2025Group-Sensitive Offline Contextual Bandits31 Oct 2025
- 2025Towards the Formalization of a Trustworthy AI for Mining Interpretable Models explOiting Sophisticated Algorithms23 Oct 2025
- 2025FairAgent: Democratizing Fairness-Aware Machine Learning with LLM-Powered Agents5 Oct 2025
- 2025Cost Efficient Fairness Audit Under Partial Feedback4 Oct 2025
- 2025Fair Classification by Direct Intervention on Operating Characteristics29 Sep 2025
- 2025"I think this is fair": Uncovering the Complexities of Stakeholder Decision-Making in AI Fairness Assessment22 Sep 2025
- 2025Sy-FAR: Symmetry-based Fair Adversarial Robustness16 Sep 2025
- 2025Beyond Synthetic Augmentation: Group-Aware Threshold Calibration for Robust Balanced Accuracy in Imbalanced Learning29 Aug 2025
- 2025SMITE: Enhancing Fairness in LLMs through Optimal In-Context Example Selection via Dynamic Validation25 Aug 2025
- 2025The Statistical Fairness-Accuracy Frontier25 Aug 2025
- 2025Reinforcement-Guided Hyper-Heuristic Hyperparameter Optimization for Fair and Explainable Spiking Neural Network-Based Financial Fraud Detection23 Aug 2025
- 2025Should LLMs be WEIRD? Exploring WEIRDness and Human Rights in Large Language Models22 Aug 2025
- 2025Sequential Cohort Selection under Uncertainty22 Aug 2025
- 2025Your Recourse, My Loss? Algorithmic Recourse under Shared Constraints14 Aug 2025
50 newest of 402 All 402 (JSON)
- 2023Fast Model Debias with Machine Unlearningcited by 70
- 2023To Be Forgotten or To Be Fair: Unveiling Fairness Implications of Machine Unlearning Methodscited by 18
- 2023FairSISA: Ensemble Post-Processing to Improve Fairness of Unlearning in LLMscited by 10
- 2025Watching the AI Watchdogs: A Fairness and Robustness Analysis of AI Safety Moderation Classifierscited by 5
- 2025BiasGuard: Guardrailing Fairness in Machine Learning Production Systemscited by 0
- 2025Watching the AI Watchdogs: A Fairness and Robustness Analysis of AI Safety Moderation Classifiers23 Jan 2025
- 2025BiasGuard: Guardrailing Fairness in Machine Learning Production Systems7 Jan 2025
- 2023FairSISA: Ensemble Post-Processing to Improve Fairness of Unlearning in LLMs12 Dec 2023
- 2023Fast Model Debias with Machine Unlearning19 Oct 2023
- 2023To Be Forgotten or To Be Fair: Unveiling Fairness Implications of Machine Unlearning Methods7 Feb 2023
- 2024Correlated Proxies: A New Definition and Improved Mitigation for Reward Hackingcited by 50
- 2026Fairness Aware Reward Optimizationcited by 1
- 2025Group-Sensitive Offline Contextual Banditscited by 0
- 2025Group-Sensitive Offline Contextual Bandits31 Oct 2025
- 2022Extremely Simple Activation Shaping for Out-of-Distribution Detectioncited by 212
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2022Bias Mitigation for Machine Learning Classifiers: A Comprehensive Surveycited by 125
- 2023Evaluating and Mitigating Discrimination in Language Model Decisionscited by 117
- 2021Trustworthy AI: A Computational Perspectivecited by 93
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
- 2021FairDrop: Biased Edge Dropout for Enhancing Fairness in Graph Representation Learningcited by 68
- 2021Characterizing Fairness Over the Set of Good Models Under Selective Labelscited by 65
- 2021Fairness in Credit Scoring: Assessment, Implementation and Profit Implicationscited by 65
- 2024Fairness Feedback Loops: Training on Synthetic Data Amplifies Biascited by 55
- 2022Fair and Optimal Classification via Post-Processingcited by 50
- 2022How Different Groups Prioritize Ethical Values for Responsible AIcited by 49
12 most cited of 391 All 391 (JSON)
- 2026The Gold in Bias: Maturing the AI Design Process through Verification24 Sep 2026
- 2026Causal Evidentiary Governance for High-Risk Machine Learning Systems1 Sep 2026
- 2026Method, Mind, and Morality: How People Make Sense of Artificial Intelligence25 Aug 2026
- 2026Robust Bayesian Decision Making under Adversarial Uncertainty9 Jul 2026
- 2026Fair Classification with Efficient and Post-hoc Controllable Fairness-Accuracy Trade-off26 Jun 2026
- 2026Model Stealing Through the Lens of Model Multiplicity13 Jun 2026
- 2026Mitigating Label Bias with Interpretable Rubric Embeddings20 May 2026
- 2026GESD: Beyond Outcome-Oriented Fairness14 May 2026
- 2026Learning to Decide with AI Assistance under Human-Alignment12 May 2026
- 2026Fairness vs Performance: Characterizing the Pareto Frontier of Algorithmic Decision Systems11 May 2026
- 2026Price of Fairness in Short-Term and Long-Term Algorithmic Selections7 May 2026
- 2026Fairness of Classifiers in the Presence of Constraints between Features1 May 2026
12 newest of 391 All 391 (JSON)