Metrizing Fairness

05/30/2022
by   Yves Rychener, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/07/2022

Counterfactual Fairness Is Basically Demographic Parity

Making fair decisions is crucial to ethically implementing machine learn...
research
06/16/2021

Costs and Benefits of Wasserstein Fair Regression

Real-world applications of machine learning tools in high-stakes domains...
research
10/16/2019

Conditional Learning of Fair Representations

We propose a novel algorithm for learning fair representations that can ...
research
06/25/2019

Learning Fair and Transferable Representations

Developing learning methods which do not discriminate subgroups in the p...
research
12/07/2018

From Fair Decision Making to Social Equality

The study of fairness in intelligent decision systems has mostly ignored...
research
12/09/2021

Fair Structure Learning in Heterogeneous Graphical Models

Inference of community structure in probabilistic graphical models may n...
research
05/29/2021

A Stochastic Alternating Balance k-Means Algorithm for Fair Clustering

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

Please sign up or login with your details

Forgot password? Click here to reset