Leveraging Labeled and Unlabeled Data for Consistent Fair Binary Classification
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 60 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 16; 2023: 10; 2024: 9; 2025: 12; 2026: 4.
60 papers.
Sort:
By area:
- 2022Bias Mitigation for Machine Learning Classifiers: A Comprehensive Surveycited by 125
- 2021Data Collection and Quality Challenges in Deep Learning: A Data-Centric AI Perspectivecited by 116
- 2021Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projectionscited by 52
- 2022Fair and Optimal Classification via Post-Processingcited by 50
- 2021Sample Selection for Fair and Robust Trainingcited by 48
- 2021Your fairness may vary: Pretrained language model fairness in toxic text classificationcited by 38
- 2022Fairness Reprogrammingcited by 33
- 2021Classification with abstention but without disparitiescited by 27
- 2021A Sociotechnical View of Algorithmic Fairnesscited by 24
- 2022Bayes-Optimal Classifiers under Group Fairnesscited by 24
- 2022Transferring Fairness under Distribution Shifts via Fair Consistency Regularizationcited by 21
- 2021Teacher's pet: understanding and mitigating biases in distillationcited by 20
38 more
- 2023Aleatoric and Epistemic Discrimination: Fundamental Limits of Fairness Interventionscited by 19
- 2022Fair Bayes-Optimal Classifiers Under Predictive Paritycited by 16
- 2022Beyond Adult and COMPAS: Fairness in Multi-Class Predictioncited by 16
- 2023FRAPPE: A Group Fairness Framework for Post-Processing Everythingcited by 16
- 2023Improving Fair Training under Correlation Shiftscited by 14
- 2023Fairness in Multi-Task Learning via Wasserstein Barycenterscited by 14
- 2022To the Fairness Frontier and Beyond: Identifying, Quantifying, and Optimizing the Fairness-Accuracy Pareto Frontiercited by 10
- 2022Fairness-aware Model-agnostic Positive and Unlabeled Learningcited by 10
- 2022FairGrad: Fairness Aware Gradient Descentcited by 8
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Toolscited by 7
- 2024Intrinsic Fairness-Accuracy Tradeoffs under Equalized Oddscited by 7
- 2022Estimating and Controlling for Equalized Odds via Sensitive Attribute Predictorscited by 5
- 2022FaiREE: Fair Classification with Finite-Sample and Distribution-Free Guaranteecited by 5
- 2023Adapting Fairness Interventions to Missing Valuescited by 5
- 2023Arbitrariness Lies Beyond the Fairness-Accuracy Frontiercited by 5
- 2023How Far Can Fairness Constraints Help Recover From Biased Data?cited by 5
- 2024A Unifying Post-Processing Framework for Multi-Objective Learn-to-Defer Problemscited by 5
- 2024Regression under demographic parity constraints via unlabeled post-processingcited by 5
- 2022Breaking Fair Binary Classification with Optimal Flipping Attackscited by 4
- 2022Fairness via In-Processing in the Over-parameterized Regime: A Cautionary Talecited by 4
- 2024Post-Fair Federated Learning: Achieving Group and Community Fairness in Federated Learning via Post-processingcited by 4
- 2022SLIDE: a surrogate fairness constraint to ensure fairness consistencycited by 3
- 2023Parametric Fairness with Statistical Guaranteescited by 2
- 2024FairRR: Pre-Processing for Group Fairness through Randomized Responsecited by 2
- 2024Synthetic Data Generation for Intersectional Fairness by Leveraging Hierarchical Group Structurecited by 2
- 2024Multi-Output Distributional Fairness via Post-Processingcited by 2
- 2025The Cost of Local and Global Fairness in Federated Learningcited by 2
- 2025Meta Optimality for Demographic Parity Constrained Regression via Post-Processingcited by 2
- 2025Machine Learning with Multitype Protected Attributes: Intersectional Fairness through Regularisationcited by 2
- 2025On Optimal Steering to Achieve Exact Fairnesscited by 2
- 2023Within-group fairness: A guidance for more sound between-group fairnesscited by 1
- 2024On the Power of Randomization in Fair Classification and Representationcited by 1
- 2025LoGoFair: Post-Processing for Local and Global Fairness in Federated Learningcited by 1
- 2025Bayes-Optimal Fair Classification with Multiple Sensitive Featurescited by 1
- 2026Fairness Aware Reward Optimizationcited by 1
- 2021Statistical Guarantees for Fairness Aware Plug-In Algorithmscited by 0
- 2021Fair Active Learning: Solving the Labeling Problem in Insurancecited by 0
- 2022Multiple Attribute Fairness: Application to Fraud Detectioncited by 0
50 most cited of 60 All 60 (JSON)
- 2026A Blended Likelihood Approach for Achieving Fairness Using Naive Bayes24 May 2026
- 2026Demographic Parity Tails for Regression2 Apr 2026
- 2026Fairness May Backfire: When Leveling-Down Occurs in Fair Machine Learning6 Mar 2026
- 2026Fairness Aware Reward Optimization8 Feb 2026
- 2025Optimal Fairness under Local Differential Privacy20 Nov 2025
- 2025Set to Be Fair: Demographic Parity Constraints for Set-Valued Classification6 Oct 2025
- 2025On Optimal Steering to Achieve Exact Fairness19 Sep 2025
- 2025APFEx: Adaptive Pareto Front Explorer for Intersectional Fairness17 Sep 2025
- 2025Machine Learning with Multitype Protected Attributes: Intersectional Fairness through Regularisation9 Sep 2025
- 2025Meta Optimality for Demographic Parity Constrained Regression via Post-Processing16 Jun 2025
- 2025FedFACT: A Provable Framework for Controllable Group-Fairness Calibration in Federated Learning4 Jun 2025
- 2025Bayes-Optimal Fair Classification with Multiple Sensitive Features1 May 2025
38 more
- 2025The Cost of Local and Global Fairness in Federated Learning27 Mar 2025
- 2025LoGoFair: Post-Processing for Local and Global Fairness in Federated Learning21 Mar 2025
- 2025Controlled Model Debiasing through Minimal and Interpretable Updates28 Feb 2025
- 2025A Critical Review of Predominant Bias in Neural Networks16 Feb 2025
- 2024Fair Class-Incremental Learning using Sample Weighting2 Oct 2024
- 2024Multi-Output Distributional Fairness via Post-Processing31 Aug 2024
- 2024Regression under demographic parity constraints via unlabeled post-processing22 Jul 2024
- 2024A Unifying Post-Processing Framework for Multi-Objective Learn-to-Defer Problems17 Jul 2024
- 2024On the Power of Randomization in Fair Classification and Representation5 Jun 2024
- 2024Post-Fair Federated Learning: Achieving Group and Community Fairness in Federated Learning via Post-processing28 May 2024
- 2024Synthetic Data Generation for Intersectional Fairness by Leveraging Hierarchical Group Structure23 May 2024
- 2024Intrinsic Fairness-Accuracy Tradeoffs under Equalized Odds12 May 2024
- 2024FairRR: Pre-Processing for Group Fairness through Randomized Response12 Mar 2024
- 2023How Far Can Fairness Constraints Help Recover From Biased Data?16 Dec 2023
- 2023FRAPPE: A Group Fairness Framework for Post-Processing Everything5 Dec 2023
- 2023Parametric Fairness with Statistical Guarantees31 Oct 2023
- 2023Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Tools29 Sep 2023
- 2023Fairness in Multi-Task Learning via Wasserstein Barycenters16 Jun 2023
- 2023Arbitrariness Lies Beyond the Fairness-Accuracy Frontier15 Jun 2023
- 2023Adapting Fairness Interventions to Missing Values30 May 2023
- 2023Improving Fair Training under Correlation Shifts5 Feb 2023
- 2023Aleatoric and Epistemic Discrimination: Fundamental Limits of Fairness Interventions27 Jan 2023
- 2023Within-group fairness: A guidance for more sound between-group fairness20 Jan 2023
- 2022FaiREE: Fair Classification with Finite-Sample and Distribution-Free Guarantee28 Nov 2022
- 2022Fair and Optimal Classification via Post-Processing3 Nov 2022
- 2022Fairness Reprogramming21 Sep 2022
- 2022Multiple Attribute Fairness: Application to Fraud Detection28 Jul 2022
- 2022Estimating and Controlling for Equalized Odds via Sensitive Attribute Predictors25 Jul 2022
- 2022Bias Mitigation for Machine Learning Classifiers: A Comprehensive Survey14 Jul 2022
- 2022Fairness via In-Processing in the Over-parameterized Regime: A Cautionary Tale29 Jun 2022
- 2022Transferring Fairness under Distribution Shifts via Fair Consistency Regularization26 Jun 2022
- 2022FairGrad: Fairness Aware Gradient Descent22 Jun 2022
- 2022Fairness-aware Model-agnostic Positive and Unlabeled Learning19 Jun 2022
- 2022Beyond Adult and COMPAS: Fairness in Multi-Class Prediction15 Jun 2022
- 2022To the Fairness Frontier and Beyond: Identifying, Quantifying, and Optimizing the Fairness-Accuracy Pareto Frontier31 May 2022
- 2022Fair Bayes-Optimal Classifiers Under Predictive Parity15 May 2022
- 2022Breaking Fair Binary Classification with Optimal Flipping Attacks12 Apr 2022
- 2022Bayes-Optimal Classifiers under Group Fairness20 Feb 2022
50 newest of 60 All 60 (JSON)
- 2026Fairness Aware Reward Optimizationcited by 1
- 2026Fairness Aware Reward Optimization8 Feb 2026
- 2022Bias Mitigation for Machine Learning Classifiers: A Comprehensive Surveycited by 125
- 2021Data Collection and Quality Challenges in Deep Learning: A Data-Centric AI Perspectivecited by 116
- 2021Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projectionscited by 52
- 2022Fair and Optimal Classification via Post-Processingcited by 50
- 2021Sample Selection for Fair and Robust Trainingcited by 48
- 2021Your fairness may vary: Pretrained language model fairness in toxic text classificationcited by 38
- 2022Fairness Reprogrammingcited by 33
- 2021Classification with abstention but without disparitiescited by 27
- 2021A Sociotechnical View of Algorithmic Fairnesscited by 24
- 2022Bayes-Optimal Classifiers under Group Fairnesscited by 24
- 2022Transferring Fairness under Distribution Shifts via Fair Consistency Regularizationcited by 21
- 2021Teacher's pet: understanding and mitigating biases in distillationcited by 20
12 most cited of 59 All 59 (JSON)
- 2026A Blended Likelihood Approach for Achieving Fairness Using Naive Bayes24 May 2026
- 2026Demographic Parity Tails for Regression2 Apr 2026
- 2026Fairness May Backfire: When Leveling-Down Occurs in Fair Machine Learning6 Mar 2026
- 2025Optimal Fairness under Local Differential Privacy20 Nov 2025
- 2025Set to Be Fair: Demographic Parity Constraints for Set-Valued Classification6 Oct 2025
- 2025On Optimal Steering to Achieve Exact Fairness19 Sep 2025
- 2025APFEx: Adaptive Pareto Front Explorer for Intersectional Fairness17 Sep 2025
- 2025Machine Learning with Multitype Protected Attributes: Intersectional Fairness through Regularisation9 Sep 2025
- 2025Meta Optimality for Demographic Parity Constrained Regression via Post-Processing16 Jun 2025
- 2025FedFACT: A Provable Framework for Controllable Group-Fairness Calibration in Federated Learning4 Jun 2025
- 2025Bayes-Optimal Fair Classification with Multiple Sensitive Features1 May 2025
- 2025The Cost of Local and Global Fairness in Federated Learning27 Mar 2025
12 newest of 59 All 59 (JSON)