Fairness Under Unawareness: Assessing Disparity When Protected Class Is Unobserved
Open accessAbstract
Assessing the fairness of a decision making system with respect to a protected class, such as gender or race, is challenging when class membership labels are unavailable. Probabilistic models for predicting the protected class based on observable proxies, such as surname and geolocation for race, are sometimes used to impute these missing labels for compliance assessments. Empirically, these methods are observed to exaggerate disparities, but the reason why is unknown. In this paper, we decompose the biases in estimating outcome disparity via threshold-based imputation into multiple interpretable bias sources, allowing us to explain when over- or underestimation occurs. We also propose an alternative weighted estimator that uses soft classification, and show that its bias arises simply from the conditional covariance of the outcome with the true class membership. Finally, we illustrate our results with numerical simulations and a public dataset of mortgage applications, using geolocation as a proxy for race. We confirm that the bias of threshold-based imputation is generally upward, but its magnitude varies strongly with the threshold chosen. Our new weighted estimator tends to have a negative bias that is much simpler to analyze and reason about.
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.
Integrity signals
Registry
Cites
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.
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].”
From Uncertainty as a Form of Transparency: Measuring, Communicating, and Using Uncertainty (2021) · cites this paper as [20]
Section 1.1 (p. 2) describes assessing disparity when protected-class labels are unavailable and must be imputed from proxy variables. The paper analyzes bias in the resulting disparity estimates, but the cited passages do not establish the broader claim that disparity measures are generally unidentifiable; the Conclusions (p. 9) instead note that the optimal imputation threshold cannot be determined without ground-truth labels. (LLM, conf=0.82)
Experimental — accuracy not yet measured
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
The interpretation of interaction in contingency tables
Simpson, E. H. (1951) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1951.tb00088.x · Cited by 2,301 · see citing works
Fairness in Criminal Justice Risk Assessments: The State of the Art
Berk, R., Heidari, H., Jabbari, S., Kearns, M., & Roth, A. (2021) · Sociological Methods & Research · doi:10.1177/0049124118782533 · Cited by 988 · see citing works
Elliott, M. N., Morrison, P. A., Fremont, A., McCaffrey, D. F., Pantoja, P., & Lurie, N. (2009) · Health Services and Outcomes Research Methodology · doi:10.1007/s10742-009-0047-1 · Cited by 224 · see citing works
Assessing Fair Lending Risks Using Race/Ethnicity Proxies
Zhang, Y. (2018) · Management Science · doi:10.1287/mnsc.2016.2579 · Cited by 71 · see citing works
Flagged first, then by citations
Research works printed but not linked: 16
- [2][2] Solon Barocas and Andrew Selbst. 2016. Big Data's Disparate Impact. California Law Review 104, 1 (2016), 671-729. https://doi.org/10.15779/Z38BG31 - · DOI · Paper page
- [4][4] P. J. Bickel, E. A. Hammel, and J. W. O'Connell. 1975. Sex Bias in Graduate Admissions: Data from Berkeley. Science 187, 4175 (1975), 398-404. https: //doi.org/10.1126/science.187.4175.398 - · DOI · Paper page
- [5][5] Toon Calders and Sicco Verwer. 2010. Three naive Bayes approaches for discrimination-free classification. Data Mining and Knowledge Discovery 21, 2 (2010), 277-292. https://doi.org/10.1007/s10618-010-0190-x - · DOI · Paper page
- [6][6] Jiahao Chen. 2018. Fair Lending Needs Explainable Models for Responsible Recommendation. In Proceedings of the 2nd FATREC Workshop on Responsible Recommendation (FATREC'18) . ACM. arXiv:1808.04684 - · arXiv
- [7][7] Alexandra Chouldechova. 2017. Fair prediction with disparate impact: A study of bias in recidivism prediction instruments. Big Data 5, 2 (2017). https://doi.or g/10.1089/big.2016.0047 arXiv:1703.00056 - · DOI · Paper page
- [14][14] Delores A Conway and Harry V Roberts. 1983. Reverse Regression, Fairness, and Employment Discrimination. Journal of Business & Economic Statistics 1, 1 (1983), 75-85. https://doi.org/10.1080/07350015.1983.10509326 - · DOI
- [16][16] Julia Dressel and Hany Farid. 2018. The accuracy, fairness, and limits of predicting recidivism. Science Advances 4, 1 (2018), eaao5580. https://doi.org/10.1126/scia dv.aao5580 - · DOI
- [17][17] Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Richard Zemel. 2012. Fairness through awareness. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference . ACM, 214-226. https://doi.org/10.1145/ 2090236.2090255 -
- [18][18] Marc N. Elliott, Allen Fremont, Peter A Morrison, Philip Pantoja, and Nicole Lurie. 2008. A new method for estimating race/ethnicity and associated disparities where administrative records lack self-reported race/ethnicity. Health Services Research 43, 5p1 (2008), 1722-1736. https://doi.org/10.1111/j.1475-6773.2008. 00854.x - · DOI
- [20][20] William H. Greene. 1984. Reverse regression: The algebra of discrimination. Journal of Business and Economic Statistics 2, 2 (1984), 117-120. https://doi.org/ 10.1080/07350015.1984.10509378 - · DOI
- [21][21] Moritz Hardt, Eric Price, and Nathan Srebro. 2016. Equality of opportunity in supervised learning. In Advances in Neural Information Processing Systems . 3315-3323. arXiv:1610.02413 - · arXiv
- [22][22] Toshihiro Kamishima, Shotaro Akaho, Hideki Asoh, and Jun Sakuma. 2012. Fairness-Aware Classifier with Prejudice Remover Regularizer. In Machine Learning and Knowledge Discovery in Databases , Peter A Flach, Tijl De Bie, and Nello Cristianini (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 35-50. https://doi.org/10.1007/978-3-642-33486-3\_3 - · DOI · Paper page
- [23][23] Niki Kilbertus, Adrià Gascón, Matt J Kusner, Michael Veale, Krishna P Gummadi, and Adrian Weller. 2018. Blind Justice: Fairness with Encrypted Sensitive Attributes, In Proceedings of the 35th International Conference on Machine Learning. Proceedings of Machine Learning Research 80, 2630-2639. arXiv:1806.03281 - · arXiv
- [25][25] Zachary C Lipton, Alexandra Chouldechova, and Julian McAuley. 2017. Does mitigating ML's impact disparity require treatment disparity? (2017). arXiv:1711.07076 - · arXiv
- [30][30] Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez Rodriguez, and Krishna P Gummadi. 2017. Fairness Constraints: Mechanisms for Fair Classification, In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics. Proceedings of Machine Learning Research 54, 962-970. arXiv:1507.05259 - · arXiv
- [32][32] Indr˙ e Žliobait˙ e. 2015. On the relation between accuracy and fairness in binary classification. (2015). arXiv:1505.05723 · arXiv
Cited by
Sorted by citations
A Survey on Bias and Fairness in Machine Learning
Mehrabi, N., Morstatter, F., Saxena, N., Lerman, K., & Galstyan, A. (2022) · ACM Computing Surveys · doi:10.1145/3457607 · Cited by 5,812 · see citing works
Algorithmic fairness in artificial intelligence for medicine and healthcare
Chen, R. J., Wang, J. J., Williamson, D. F. K., Chen, T. Y., Lipkova, J., Lu, M. Y., Sahai, S., & Mahmood, F. (2023) · Nature Biomedical Engineering · doi:10.1038/s41551-023-01056-8 · Cited by 750 · see citing works
Chen, H., Gomez, C., Huang, C.-M., & Unberath, M. (2022) · npj Digital Medicine · doi:10.1038/s41746-022-00699-2 · Cited by 300 · see citing works
Uncertainty as a Form of Transparency: Measuring, Communicating, and Using Uncertainty
Bhatt, U., Antorán, J., Zhang, Y., Liao, Q. V., Sattigeri, P., Fogliato, R., Melançon, G., Krishnan, R., Stanley, J., Tickoo, O., et al. (2021) · Proceedings of the 2021 AAAI/ACM Conference on AI, Ethics, and Society · doi:10.1145/3461702.3462571 · Cited by 225 · see citing works
Algorithmic fairness of machine learning models for Alzheimer disease progression
Yuan, C., Linn, K. A., & Hubbard, R. A. (2023) · JAMA Network Open · doi:10.1001/jamanetworkopen.2023.42203 · Cited by 49 · see citing works
Assessing Algorithmic Fairness with Unobserved Protected Class Using Data Combination
Kallus, N., Mao, X., & Zhou, A. (2019) · arXiv · doi:10.48550/arxiv.1906.00285 · Cited by 28 · see citing works
Self-citationKumar, I. E., Hines, K. E., & Dickerson, J. P. (2022) · Proceedings of the 2022 AAAI/ACM Conference on AI, Ethics, and Society · doi:10.1145/3514094.3534154 · Cited by 24 · see citing works
Fairness Without Demographic Data: A Survey of Approaches
Ashurst, C., & Weller, A. (2023) · Equity and Access in Algorithms, Mechanisms, and Optimization · doi:10.1145/3617694.3623234 · Cited by 21 · see citing works
- Authors
- Chen, J., Kallus, N., Mao, X., Svacha, G., & Udell, M.
- Affiliations
- Cornell University (US)
- Cornell Tech (US)
- Venue
- Proceedings of the Conference on Fairness, Accountability, and Transparency
- Publisher
- ACM
- Published
- 2019-01-29
- Pages
- 339-348
- OpenAlex
- W4288617781
- Cited by
- 150
- References
- 4
- Citations by year
- 2026: 15 · 2025: 25 · 2024: 23 · 2023: 28 · 2022: 29 · 2021: 20 · 2020: 9 · 2019: 1
- FWCI
- 15.42
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- ACM Conference on Fairness, Accountability, and Transparency (FAccT) (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Topics
- Social Sciences › Safety Research › Ethics and Social Impacts of AI
- Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
- Social Sciences › Law › Discrimination and Equality Law
- Keywords
- algorithmic fairness, proxy labels, bias decomposition, soft classification, mortgage applications, algorithmic discrimination
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