Everything is Relative: Understanding Fairness with Optimal Transport

02/20/2021
by   Kweku Kwegyir-Aggrey, et al.
23

To study discrimination in automated decision-making systems, scholars have proposed several definitions of fairness, each expressing a different fair ideal. These definitions require practitioners to make complex decisions regarding which notion to employ and are often difficult to use in practice since they make a binary judgement a system is fair or unfair instead of explaining the structure of the detected unfairness. We present an optimal transport-based approach to fairness that offers an interpretable and quantifiable exploration of bias and its structure by comparing a pair of outcomes to one another. In this work, we use the optimal transport map to examine individual, subgroup, and group fairness. Our framework is able to recover well known examples of algorithmic discrimination, detect unfairness when other metrics fail, and explore recourse opportunities.

READ FULL TEXT

page 10

page 20

research
06/08/2018

Obtaining fairness using optimal transport theory

Statistical algorithms are usually helping in making decisions in many a...
research
06/02/2021

Testing Group Fairness via Optimal Transport Projections

We present a statistical testing framework to detect if a given machine ...
research
12/21/2017

A continuous framework for fairness

Increasingly, discrimination by algorithms is perceived as a societal an...
research
10/30/2020

All of the Fairness for Edge Prediction with Optimal Transport

Machine learning and data mining algorithms have been increasingly used ...
research
02/09/2022

Obtaining Dyadic Fairness by Optimal Transport

Fairness has been taken as a critical metric on machine learning models....
research
11/17/2021

Improving Fairness in Criminal Justice Algorithmic Risk Assessments Using Optimal Transport and Conformal Prediction Sets

In the United States and elsewhere, risk assessment algorithms are being...
research
12/09/2020

A Statistical Test for Probabilistic Fairness

Algorithms are now routinely used to make consequential decisions that a...

Please sign up or login with your details

Forgot password? Click here to reset