Accounting for Model Uncertainty in Algorithmic Discrimination

Abstract

Traditional approaches to ensure group fairness in algorithmic decision making aim to equalize ``total'' error rates for different subgroups in the population. In contrast, we argue that the fairness approaches should instead focus only on equalizing errors arising due to model uncertainty (a.k.a epistemic uncertainty), caused due to lack of knowledge about the best model or due to lack of data. In other words, our proposal calls for ignoring the errors that occur due to uncertainty inherent in the data, i.e., aleatoric uncertainty. We draw a connection between predictive multiplicity and model uncertainty and argue that the techniques from predictive multiplicity could be used to identify errors made due to model uncertainty. We propose scalable convex proxies to come up with classifiers that exhibit predictive multiplicity and empirically show that our methods are comparable in performance and up to four orders of magnitude faster than the current state-of-the-art. We further propose methods to achieve our goal of equalizing group error rates arising due to model uncertainty in algorithmic decision making and demonstrate the effectiveness of these methods using synthetic and real-world datasets.

arXiv comment12 pages, Accepted at AIES 2021

References in corpus (10)

• Equality of Opportunity in Supervised Learning
• Aleatoric and Epistemic Uncertainty in Machine Learning: An Introduction to Concepts and Methods
• All Models are Wrong, but Many are Useful: Learning a Variable's Importance by Studying an Entire Class of Prediction Models Simultaneously
• On the Complexity of Best Arm Identification in Multi-Armed Bandit Models
• Fairness of Exposure in Rankings
• CVXPY: A Python-Embedded Modeling Language for Convex Optimization
• A Unified Approach to Quantifying Algorithmic Unfairness: Measuring Individual & Group Unfairness via Inequality Indices
• A Convex Framework for Fair Regression
• From Parity to Preference-based Notions of Fairness in Classification
• Operationalizing Individual Fairness with Pairwise Fair Representations

Cited by in corpus (4)

• Rank List Sensitivity of Recommender Systems to Interaction Perturbations
• Toward Operationalizing Pipeline-aware ML Fairness: A Research Agenda for Developing Practical Guidelines and Tools
• Multi-Target Multiplicity: Flexibility and Fairness in Target Specification under Resource Constraints
• Algorithmic Fairness Datasets: the Story so Far