Learning Certified Individually Fair Representations

by   Anian Ruoss, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Latent Space Smoothing for Individually Fair Representations

Fair representation learning encodes user data to ensure fairness and ut...

Operationalizing Individual Fairness with Pairwise Fair Representations

We revisit the notion of individual fairness proposed by Dwork et al. A ...

Temporal Aspects of Individual Fairness

The concept of individual fairness advocates similar treatment of simila...

Fair Normalizing Flows

Fair representation learning is an attractive approach that promises fai...

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

The notion of individual fairness requires that similar people receive s...

Online Learning with an Unknown Fairness Metric

We consider the problem of online learning in the linear contextual band...

Making Weak Memory Models Fair

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

Code Repositories


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.