PreprintCited by 29Ethics and Social Impacts of AIExplainable Artificial Intelligence (XAI)Privacy-Preserving Technologies in Data

Assessing Algorithmic Fairness with Unobserved Protected Class Using Data Combination

Open access
Kallus, Nathan, Mao, Xiaojie, Zhou, Angela·2019·arXiv

Abstract

The increasing impact of algorithmic decisions on people's lives compels us to scrutinize their fairness and, in particular, the disparate impacts that ostensibly-color-blind algorithms can have on different groups. Examples include credit decisioning, hiring, advertising, criminal justice, personalized medicine, and targeted policymaking, where in some cases legislative or regulatory frameworks for fairness exist and define specific protected classes. In this paper we study a fundamental challenge to assessing disparate impacts in practice: protected class membership is often not observed in the data. This is particularly a problem in lending and healthcare. We consider the use of an auxiliary dataset, such as the US census, to construct models that predict the protected class from proxy variables, such as surname and geolocation. We show that even with such data, a variety of common disparity measures are generally unidentifiable, providing a new perspective on the documented biases of popular proxy-based methods. We provide exact characterizations of the tightest-possible set of all possible true disparities that are consistent with the data (and possibly any assumptions). We further provide optimization-based algorithms for computing and visualizing these sets and statistical tools to assess sampling uncertainty. Together, these enable reliable and robust assessments of disparities -- an important tool when disparity assessment can have far-reaching policy implications. We demonstrate this in two case studies with real data: mortgage lending and personalized medicine dosing.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1906.00285

Cites

73 of 73 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • When information on the sensitive attribute is unavailable but can be predicted from an auxiliary dataset, disparity measures are generally unidentifiable.

    “When information on the sensitive attribute is unavailable (e.g., information on gender was not collected), but can be predicted from an auxiliary dataset, disparity measures are generally unidentifiable [20,63].”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 8

  1. Beresteanu A, Molchanov I, Molinari F (2011) Sharp identification regions in models with convex moment predictions. Econometrica 79(6):1785-1821.
  2. Fan Y, Sherman R, Shum M (2014) Identifying treatment effects under data combination. Econometrica 82(2):811-822.
  3. Kallus N, Mao X, Zhou A (2019) Interval estimation of individual-level causal effects under unobserved confounding. Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2281-2290.
  4. Manski CF (2003) Partial identification of probability distributions (Springer Science & Business Media).
  5. Nerenz DR, McFadden B, Ulmer C, et al. (2009) Race, ethnicity, and language data: standardization for health care quality improvement (National Academies Press).
  6. Rockafellar RT (2015) Convex analysis (Princeton university press).
  7. Van der Vaart AW (2000) Asymptotic statistics, volume 3 (Cambridge university press).
  8. Villani C (2008) Optimal transport: old and new, volume 338 (Springer).

Cited by

Sorted by citations

Authors
Kallus, N., Mao, X., & Zhou, A.
Affiliations
Cornell University (US)
Venue
arXiv
Publisher
arXiv
Published
2019
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2947305394
Cited by
28
References
50
Citations by year
2026: 1 · 2025: 1 · 2024: 7 · 2023: 4 · 2022: 6 · 2021: 6 · 2020: 3
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Social Sciences › Safety Research › Ethics and Social Impacts of AI
  • Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
Keywords
algorithmic fairness, indirect discrimination, proxy variables, data combination, non-identifiability, sampling uncertainty, mortgage lending, U.S. Census

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review