On Fair Selection in the Presence of Implicit and Differential Variance
Not on the map. Why?
Abstract (arXiv)
Discrimination in selection problems such as hiring or college admission is often explained by implicit bias from the decision maker against disadvantaged demographic groups. In this paper, we consider a model where the decision maker receives a noisy estimate of each candidate's quality, whose variance depends on the candidate's group -- we argue that such differential variance is a key feature of many selection problems. We analyze two notable settings: in the first, the noise variances are unknown to the decision maker who simply picks the candidates with the highest estimated quality independently of their group; in the second, the variances are known and the decision maker picks candidates having the highest expected quality given the noisy estimate. We show that both baseline decision makers yield discrimination, although in opposite directions: the first leads to underrepresentation of the low-variance group while the second leads to underrepresentation of the high-variance group. We study the effect on the selection utility of imposing a fairness mechanism that we term the γ-rule (it is an extension of the classical four-fifths rule and it also includes demographic parity). In the first setting (with unknown variances), we prove that under mild conditions, imposing the γ-rule increases the selection utility -- here there is no trade-off between fairness and utility. In the second setting (with known variances), imposing the γ-rule decreases the utility but we prove a bound on the utility loss due to the fairness mechanism.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 11 of its 34 references that are in the map. First posted on arXiv 10 Dec 2021.
Builds on
11 of 34 references.
References · 11
- 2016Equality of Opportunity in Supervised Learningcited by 2,007
- 2016Fair prediction with disparate impact: A study of bias in recidivism prediction instrumentscited by 672
- 2017Algorithmic decision making and the cost of fairnesscited by 403
- 2016Fairness Beyond Disparate Treatment & Disparate Impact: Learning Classification without Disparate Mistreatmentcited by 369
- 2019Mitigating Bias in Algorithmic Hiring: Evaluating Claims and Practicescited by 174
- 2019On the Fairness of Disentangled Representationscited by 144
- 2019Recovering from Biased Data: Can Fairness Constraints Improve Accuracy?cited by 50
- 2018Selection Problems in the Presence of Implicit Biascited by 29
- 2020Interventions for Ranking in the Presence of Implicit Biascited by 27
- 2020On Fair Selection in the Presence of Implicit Variancecited by 14
- 2019Affirmative Action Policies for Top-k Candidates Selection, With an Application to the Design of Policies for University Admissionscited by 5
Built on by
Citing papers per year: 2022: 2; 2023: 4; 2024: 1; 2025: 2.
9 papers.
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Toolscited by 7
- 2022Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraintscited by 5
- 2023Maximizing Submodular Functions for Recommendation in the Presence of Biasescited by 5
- 2023Fairness in Ranking under Disparate Uncertaintycited by 4
- 2024MAFT: Efficient Model-Agnostic Fairness Testing for Deep Neural Networks via Zero-Order Gradient Searchcited by 4
- 2022Balancing Utility and Fairness in Submodular Maximization (Technical Report)cited by 2
- 2023Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functionscited by 2
- 2025Coresets for Clustering Under Stochastic Noisecited by 0
- 2025LSHFed: Robust and Communication-Efficient Federated Learning with Locally-Sensitive Hashing Gradient Mappingcited by 0
- 2025LSHFed: Robust and Communication-Efficient Federated Learning with Locally-Sensitive Hashing Gradient Mapping3 Nov 2025
- 2025Coresets for Clustering Under Stochastic Noise27 Oct 2025
- 2024MAFT: Efficient Model-Agnostic Fairness Testing for Deep Neural Networks via Zero-Order Gradient Search28 Dec 2024
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Tools29 Sep 2023
- 2023Fairness in Ranking under Disparate Uncertainty4 Sep 2023
- 2023Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions16 Jun 2023
- 2023Maximizing Submodular Functions for Recommendation in the Presence of Biases3 May 2023
- 2022Balancing Utility and Fairness in Submodular Maximization (Technical Report)2 Nov 2022
- 2022Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints3 Feb 2022