paper-with-me

홈 › Papers

On Fair Selection in the Presence of Implicit Variance

2020-06-24 · Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau

Quota-based fairness mechanisms like the so-called Rooney rule or four-fifths rule are used in selection problems such as hiring or college admission to reduce inequalities based on sensitive demographic attributes. These mechanisms are often viewed as introducing a trade-off between selection fairness and utility. In recent work, however, Kleinberg and Raghavan showed that, in the presence of implicit bias in estimating candidates' quality, the Rooney rule can increase the utility of the selection process. We argue that even in the absence of implicit bias, the estimates of candidates' quality from different groups may differ in another fundamental way, namely, in their variance. We term this phenomenon implicit variance and we ask: can fairness mechanisms be beneficial to the utility of a selection process in the presence of implicit variance (even in the absence of implicit bias)? To answer this question, we propose a simple model in which candidates have a true latent quality that is drawn from a group-independent normal distribution. To make the selection, a decision maker receives an unbiased estimate of the quality of each candidate, with normal noise, but whose variance depends on the candidate's group. We then compare the utility obtained by imposing a fairness mechanism that we term $\gamma$-rule (it includes demographic parity and the four-fifths rule as special cases), to that of a group-oblivious selection algorithm that picks the candidates with the highest estimated quality independently of their group. Our main result shows that the demographic parity mechanism always increases the selection utility, while any $\gamma$-rule weakly increases it. We extend our model to a two-stage selection process where the true quality is observed at the second stage. We discuss multiple extensions of our results, in particular to different distributions of the true latent quality.

📄 PDF Abstract BibTeX arXiv:2006.13699

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Similar Papers 제목 키워드 기반

On Fair Selection in the Presence of Implicit and Differential Variance

2021-12-10 · Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau

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 …

Fairness

Metric-DST: Mitigating Selection Bias Through Diversity-Guided Semi-Supervised Metric Learning

2024-11-27 · Yasin I. Tepeli, Mathijs de Wolf, Joana P. Gonçalves

Selection bias poses a critical challenge for fairness in machine learning, as models trained on data that is less representative of the population might exhibit undesirable behavior for underrepresented profiles. Semi-s…

DiversityFairnessMetric LearningSelection bias

Mitigating Bias in Set Selection with Noisy Protected Attributes

2020-11-09 · Anay Mehrotra, L. Elisa Celis

Subset selection algorithms are ubiquitous in AI-driven applications, including, online recruiting portals and image search engines, so it is imperative that these tools are not discriminatory on the basis of protected a…

FairnessImage Retrieval

Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions

2023-06-16 · Niclas Boehmer, L. Elisa Celis, Lingxiao Huang, Anay Mehrotra 외

We consider the problem of subset selection where one is given multiple rankings of items and the goal is to select the highest ``quality'' subset. Score functions from the multiwinner voting literature have been used to…

Fairness

Sample Selection for Fair and Robust Training

2021-10-27 · NeurIPS 2021 12 · Yuji Roh, Kangwook Lee, Steven Euijong Whang, Changho Suh

Fairness and robustness are critical elements of Trustworthy AI that need to be addressed together. Fairness is about learning an unbiased model while robustness is about learning from corrupted data, and it is known tha…

Combinatorial OptimizationFairness