Learning Certified Individually Fair Representations

02/24/2020
by   Anian Ruoss, et al.
0

To effectively enforce fairness constraints one needs to define an appropriate notion of fairness and employ representation learning in order to impose this notion without compromising downstream utility for the data consumer. A desirable notion is individual fairness as it guarantees similar treatment for similar individuals. In this work, we introduce the first method which generalizes individual fairness to rich similarity notions via logical constraints while also enabling data consumers to obtain fairness certificates for their models. The key idea is to learn a representation that provably maps similar individuals to latent representations at most ϵ apart in ℓ_∞-distance, enabling data consumers to certify individual fairness by proving ϵ-robustness of their classifier. Our experimental evaluation on six real-world datasets and a wide range of fairness constraints demonstrates that our approach is expressive enough to capture similarity notions beyond existing distance metrics while scaling to realistic use cases.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/26/2021

Latent Space Smoothing for Individually Fair Representations

Fair representation learning encodes user data to ensure fairness and ut...
07/02/2019

Operationalizing Individual Fairness with Pairwise Fair Representations

We revisit the notion of individual fairness proposed by Dwork et al. A ...
12/10/2018

Temporal Aspects of Individual Fairness

The concept of individual fairness advocates similar treatment of simila...
06/10/2021

Fair Normalizing Flows

Fair representation learning is an attractive approach that promises fai...
10/22/2019

An Empirical Study on Learning Fairness Metrics for COMPAS Data with Human Supervision

The notion of individual fairness requires that similar people receive s...
02/20/2018

Online Learning with an Unknown Fairness Metric

We consider the problem of online learning in the linear contextual band...
12/02/2020

Making Weak Memory Models Fair

We observe that the standard notion of thread fairness is insufficient f...

Code Repositories

lcifr

Learning Certified Individually Fair Representations


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.