pith. machine review for the scientific record. sign in

arxiv: 1609.05807 · v2 · submitted 2016-09-19 · 💻 cs.LG · cs.CY· stat.ML

Recognition: unknown

Inherent Trade-Offs in the Fair Determination of Risk Scores

Authors on Pith no claims yet
classification 💻 cs.LG cs.CYstat.ML
keywords conditionsthreecasesclassificationconstrainedfairfairnessnotions
0
0 comments X
read the original abstract

Recent discussion in the public sphere about algorithmic classification has involved tension between competing notions of what it means for a probabilistic classification to be fair to different groups. We formalize three fairness conditions that lie at the heart of these debates, and we prove that except in highly constrained special cases, there is no method that can satisfy these three conditions simultaneously. Moreover, even satisfying all three conditions approximately requires that the data lie in an approximate version of one of the constrained special cases identified by our theorem. These results suggest some of the ways in which key notions of fairness are incompatible with each other, and hence provide a framework for thinking about the trade-offs between them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Multi-User Dueling Bandits: A Fair Approach using Nash Social Welfare

    cs.LG 2026-05 unverdicted novelty 7.0

    The work establishes a regret lower bound of Ω(T^{2/3} min(K,D)^{1/3}) for fair multi-user dueling bandits with heterogeneous Condorcet winners and gives algorithms achieving matching upper bounds up to logs.

  2. Revisiting Fairness Impossibility with Endogenous Behavior

    cs.GT 2026-04 unverdicted novelty 6.0

    Error-rate balance and predictive parity become compatible under endogenous behavior by adjusting stakes differently across groups, introducing a new form of unequal treatment in consequences.

  3. Contextual Multi-Objective Optimization: Rethinking Objectives in Frontier AI Systems

    cs.AI 2026-05 unverdicted novelty 4.0

    Frontier AI needs contextual multi-objective optimization to select and balance multiple context-dependent objectives rather than relying on single stable goals.