DeepAI AI Chat
Log In Sign Up

Fair and Optimal Classification via Transports to Wasserstein-Barycenter

11/03/2022
by   Ruicheng Xian, et al.
0

Fairness in automated decision-making systems has gained increasing attention as their applications expand to real-world high-stakes domains. To facilitate the design of fair ML systems, it is essential to understand the potential trade-offs between fairness and predictive power, and the construction of the optimal predictor under a given fairness constraint. In this paper, for general classification problems under the group fairness criterion of demographic parity (DP), we precisely characterize the trade-off between DP and classification accuracy, referred to as the minimum cost of fairness. Our insight comes from the key observation that finding the optimal fair classifier is equivalent to solving a Wasserstein-barycenter problem under ℓ_1-norm restricted to the vertices of the probability simplex. Inspired by our characterization, we provide a construction of an optimal fair classifier achieving this minimum cost via the composition of the Bayes regressor and optimal transports from its output distributions to the barycenter. Our construction naturally leads to an algorithm for post-processing any pre-trained predictor to satisfy DP fairness, complemented with finite sample guarantees. Experiments on real-world datasets verify and demonstrate the effectiveness of our approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/24/2020

The price for fairness in a regression framework

We consider the problem of achieving fairness in a regression framework....
06/12/2020

Fair Regression with Wasserstein Barycenters

We study the problem of learning a real-valued function that satisfies t...
05/19/2020

Fair Inputs and Fair Outputs: The Incompatibility of Fairness in Privacy and Accuracy

Fairness concerns about algorithmic decision-making systems have been ma...
05/21/2020

Fair Classification via Unconstrained Optimization

Achieving the Bayes optimal binary classification rule subject to group ...
06/16/2021

Costs and Benefits of Wasserstein Fair Regression

Real-world applications of machine learning tools in high-stakes domains...
02/24/2021

Classification with abstention but without disparities

Classification with abstention has gained a lot of attention in recent y...
06/15/2022

Beyond Adult and COMPAS: Fairness in Multi-Class Prediction

We consider the problem of producing fair probabilistic classifiers for ...