Timezone: »
We study the problem of fair binary classification using the notion of Equal Opportunity. It requires the true positive rate to distribute equally across the sensitive groups. Within this setting we show that the fair optimal classifier is obtained by recalibrating the Bayes classifier by a group-dependent threshold. We provide a constructive expression for the threshold. This result motivates us to devise a plug-in classification procedure based on both unlabeled and labeled datasets. While the latter is used to learn the output conditional probability, the former is used for calibration. The overall procedure can be computed in polynomial time and it is shown to be statistically consistent both in terms of the classification error and fairness measure. Finally, we present numerical experiments which indicate that our method is often superior or competitive with the state-of-the-art methods on benchmark datasets.
Author Information
Evgenii Chzhen (Université Paris-Est)
Christophe Denis (Universite Paris Est)
Mohamed Hebiri (Université Paris-Est--MLV)
Luca Oneto (University of Genoa)
Massimiliano Pontil (IIT)
More from the Same Authors
-
2021 Spotlight: A Unified Approach to Fair Online Learning via Blackwell Approachability »
Evgenii Chzhen · Christophe Giraud · Gilles Stoltz -
2021 : Linear Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal Transport »
Vladimir Kostic · Saverio Salzo · Massimiliano Pontil -
2022 Poster: Conditional Meta-Learning of Linear Representations »
Giulia Denevi · Massimiliano Pontil · Carlo Ciliberto -
2022 Spotlight: Conditional Meta-Learning of Linear Representations »
Giulia Denevi · Massimiliano Pontil · Carlo Ciliberto -
2022 Spotlight: Lightning Talks 3B-1 »
Tianying Ji · Tongda Xu · Giulia Denevi · Aibek Alanov · Martin Wistuba · Wei Zhang · Yuesong Shen · Massimiliano Pontil · Vadim Titov · Yan Wang · Yu Luo · Daniel Cremers · Yanjun Han · Arlind Kadra · Dailan He · Josif Grabocka · Zhengyuan Zhou · Fuchun Sun · Carlo Ciliberto · Dmitry Vetrov · Mingxuan Jing · Chenjian Gao · Aaron Flores · Tsachy Weissman · Han Gao · Fengxiang He · Kunzan Liu · Wenbing Huang · Hongwei Qin -
2022 Spotlight: A gradient estimator via L1-randomization for online zero-order optimization with two point feedback »
Arya Akhavan · Evgenii Chzhen · Massimiliano Pontil · Alexandre Tsybakov -
2022 Poster: A gradient estimator via L1-randomization for online zero-order optimization with two point feedback »
Arya Akhavan · Evgenii Chzhen · Massimiliano Pontil · Alexandre Tsybakov -
2022 Poster: Learning Dynamical Systems via Koopman Operator Regression in Reproducing Kernel Hilbert Spaces »
Vladimir Kostic · Pietro Novelli · Andreas Maurer · Carlo Ciliberto · Lorenzo Rosasco · Massimiliano Pontil -
2022 Poster: Group Meritocratic Fairness in Linear Contextual Bandits »
Riccardo Grazzi · Arya Akhavan · John IF Falk · Leonardo Cella · Massimiliano Pontil -
2021 Poster: Concentration inequalities under sub-Gaussian and sub-exponential conditions »
Andreas Maurer · Massimiliano Pontil -
2021 Poster: A Gang of Adversarial Bandits »
Mark Herbster · Stephen Pasteris · Fabio Vitale · Massimiliano Pontil -
2021 Poster: A Unified Approach to Fair Online Learning via Blackwell Approachability »
Evgenii Chzhen · Christophe Giraud · Gilles Stoltz -
2021 Poster: The Role of Global Labels in Few-Shot Classification and How to Infer Them »
Ruohan Wang · Massimiliano Pontil · Carlo Ciliberto -
2021 Poster: Distributed Zero-Order Optimization under Adversarial Noise »
Arya Akhavan · Massimiliano Pontil · Alexandre Tsybakov -
2020 : Spotlight Talk 1: Quantifying risk-fairness trade-off in regression »
Nicolas Schreuder · Evgenii Chzhen -
2020 Poster: Regression with reject option and application to kNN »
Ahmed Zaoui · Christophe Denis · Mohamed Hebiri -
2020 Poster: Exploiting MMD and Sinkhorn Divergences for Fair and Transferable Representation Learning »
Luca Oneto · Michele Donini · Giulia Luise · Carlo Ciliberto · Andreas Maurer · Massimiliano Pontil -
2020 Poster: Fair regression with Wasserstein barycenters »
Evgenii Chzhen · Christophe Denis · Mohamed Hebiri · Luca Oneto · Massimiliano Pontil -
2020 Poster: Fair regression via plug-in estimator and recalibration with statistical guarantees »
Evgenii Chzhen · Christophe Denis · Mohamed Hebiri · Luca Oneto · Massimiliano Pontil -
2020 Oral: Fair regression via plug-in estimator and recalibration with statistical guarantees »
Evgenii Chzhen · Christophe Denis · Mohamed Hebiri · Luca Oneto · Massimiliano Pontil -
2019 : Poster session »
Jindong Gu · Alice Xiang · Atoosa Kasirzadeh · Zhiwei Han · Omar U. Florez · Frederik Harder · An-phi Nguyen · Amir Hossein Akhavan Rahnama · Michele Donini · Dylan Slack · Junaid Ali · Paramita Koley · Michiel Bakker · Anna Hilgard · Hailey James · Gonzalo Ramos · Jialin Lu · Jingying Yang · Margarita Boyarskaya · Martin Pawelczyk · Kacper Sokol · Mimansa Jaiswal · Umang Bhatt · David Alvarez-Melis · Aditya Grover · Charles Marx · Mengjiao (Sherry) Yang · Jingyan Wang · Gökhan Çapan · Hanchen Wang · Steffen Grünewälder · Moein Khajehnejad · Gourab Patro · Russell Kunes · Samuel Deng · Yuanting Liu · Luca Oneto · Mengze Li · Thomas Weber · Stefan Matthes · Duy Patrick Tu -
2018 Poster: Differential Properties of Sinkhorn Approximation for Learning with Wasserstein Distance »
Giulia Luise · Alessandro Rudi · Massimiliano Pontil · Carlo Ciliberto -
2018 Poster: Empirical Risk Minimization Under Fairness Constraints »
Michele Donini · Luca Oneto · Shai Ben-David · John Shawe-Taylor · Massimiliano Pontil -
2011 Poster: The Impact of Unlabeled Patterns in Rademacher Complexity Theory for Kernel Classifiers »
Luca Oneto · Davide Anguita · Alessandro Ghio · Sandro Ridella