DeepAI AI Chat
Log In Sign Up

Metrizing Fairness

by   Yves Rychener, et al.

We study supervised learning problems for predicting properties of individuals who belong to one of two demographic groups, and we seek predictors that are fair according to statistical parity. This means that the distributions of the predictions within the two groups should be close with respect to the Kolmogorov distance, and fairness is achieved by penalizing the dissimilarity of these two distributions in the objective function of the learning problem. In this paper, we showcase conceptual and computational benefits of measuring unfairness with integral probability metrics (IPMs) other than the Kolmogorov distance. Conceptually, we show that the generator of any IPM can be interpreted as a family of utility functions and that unfairness with respect to this IPM arises if individuals in the two demographic groups have diverging expected utilities. We also prove that the unfairness-regularized prediction loss admits unbiased gradient estimators if unfairness is measured by the squared ℒ^2-distance or by a squared maximum mean discrepancy. In this case, the fair learning problem is susceptible to efficient stochastic gradient descent (SGD) algorithms. Numerical experiments on real data show that these SGD algorithms outperform state-of-the-art methods for fair learning in that they achieve superior accuracy-unfairness trade-offs – sometimes orders of magnitude faster. Finally, we identify conditions under which statistical parity can improve prediction accuracy.


page 1

page 2

page 3

page 4


Counterfactual Fairness Is Basically Demographic Parity

Making fair decisions is crucial to ethically implementing machine learn...

Costs and Benefits of Wasserstein Fair Regression

Real-world applications of machine learning tools in high-stakes domains...

Conditional Learning of Fair Representations

We propose a novel algorithm for learning fair representations that can ...

Learning Fair and Transferable Representations

Developing learning methods which do not discriminate subgroups in the p...

From Fair Decision Making to Social Equality

The study of fairness in intelligent decision systems has mostly ignored...

A Distributed Fair Machine Learning Framework with Private Demographic Data Protection

Fair machine learning has become a significant research topic with broad...

A Stochastic Alternating Balance k-Means Algorithm for Fair Clustering

In the application of data clustering to human-centric decision-making s...