paper-with-me

홈 › 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 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 $\gamma$-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 $\gamma$-rule increases the selection utility -- here there is no trade-off between fairness and utility. In the second setting (with known variances), imposing the $\gamma$-rule decreases the utility but we prove a bound on the utility loss due to the fairness mechanism.

📄 PDF Abstract BibTeX arXiv:2112.05630

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Similar 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. Thes…

Fairness

Liouville PDE-based sliced-Wasserstein flow for fair regression

2025-05-22 · Pilhwa Lee, Jayshawn Cooper

The sliced Wasserstein flow (SWF), a nonparametric and implicit generative gradient flow, is applied to fair regression. We have improved the SWF in a few aspects. First, the stochastic diffusive term from the Fokker-Pla…

Density EstimationFairnessregression

Choose Wisely and Privately: Proactive Client Selection for Fair and Efficient Federated Learning

2026-05-20 · Adda Akram Bendoukha, Heber Hwang Arcolezi, Nesrine Kaaniche, Aymen Boudguiga arxiv

Federated Learning enables collaborative model training across decentralized data sources without data transfer. Averaging-based FL is limited by the presence of non-IID data, which negatively impacts convergence speed a…

Federated Learning

When Does $\ell_2$-Boosting Overfit Benignly? High-Dimensional Risk Asymptotics and the $\ell_1$ Implicit Bias

2026-05-07 · Ye Su, Jian Li, Yong Liu arxiv

Benign overfitting is well-characterized in $\ell_2$ geometries, but its behavior under the $\ell_1$ implicit bias of greedy ensembles remains challenging. The analytical barrier stems from the non-linear coupling of coo…

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