Fair Regression with Wasserstein Barycenters

06/12/2020
by   Evgenii Chzhen, et al.
0

We study the problem of learning a real-valued function that satisfies the Demographic Parity constraint. It demands the distribution of the predicted output to be independent of the sensitive attribute. We consider the case that the sensitive attribute is available for prediction. We establish a connection between fair regression and optimal transport theory, based on which we derive a close form expression for the optimal fair predictor. Specifically, we show that the distribution of this optimum is the Wasserstein barycenter of the distributions induced by the standard regression function on the sensitive groups. This result offers an intuitive interpretation of the optimal fair prediction and suggests a simple post-processing algorithm to achieve fairness. We establish risk and distribution-free fairness guarantees for this procedure. Numerical experiments indicate that our method is very effective in learning fair models, with a relative increase in error rate that is inferior to the relative gain in fairness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2020

The price for fairness in a regression framework

We consider the problem of achieving fairness in a regression framework....
research
10/05/2022

Conformalized Fairness via Quantile Regression

Algorithmic fairness has received increased attention in socially sensit...
research
06/16/2021

Costs and Benefits of Wasserstein Fair Regression

Real-world applications of machine learning tools in high-stakes domains...
research
09/01/2022

Fair learning with Wasserstein barycenters for non-decomposable performance measures

This work provides several fundamental characterizations of the optimal ...
research
09/12/2023

A Sequentially Fair Mechanism for Multiple Sensitive Attributes

In the standard use case of Algorithmic Fairness, the goal is to elimina...
research
11/03/2022

Fair and Optimal Classification via Transports to Wasserstein-Barycenter

Fairness in automated decision-making systems has gained increasing atte...
research
07/28/2020

A minimax framework for quantifying risk-fairness trade-off in regression

We propose a theoretical framework for the problem of learning a real-va...

Please sign up or login with your details

Forgot password? Click here to reset