SLIDE: a surrogate fairness constraint to ensure fairness consistency

02/07/2022
by   Kunwoong Kim, et al.
14

As they have a vital effect on social decision makings, AI algorithms should be not only accurate and but also fair. Among various algorithms for fairness AI, learning a prediction model by minimizing the empirical risk (e.g., cross-entropy) subject to a given fairness constraint has received much attention. To avoid computational difficulty, however, a given fairness constraint is replaced by a surrogate fairness constraint as the 0-1 loss is replaced by a convex surrogate loss for classification problems. In this paper, we investigate the validity of existing surrogate fairness constraints and propose a new surrogate fairness constraint called SLIDE, which is computationally feasible and asymptotically valid in the sense that the learned model satisfies the fairness constraint asymptotically and achieves a fast convergence rate. Numerical experiments confirm that the SLIDE works well for various benchmark datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2022

Learning fair representation with a parametric integral probability metric

As they have a vital effect on social decision-making, AI algorithms sho...
research
09/13/2018

Fairness-aware Classification: Criterion, Convexity, and Bounds

Fairness-aware classification is receiving increasing attention in the m...
research
11/01/2018

A Neural Network Framework for Fair Classifier

Machine learning models are extensively being used in decision making, e...
research
02/23/2018

Empirical Risk Minimization under Fairness Constraints

We address the problem of algorithmic fairness: ensuring that sensitive ...
research
06/24/2021

Constrained Classification and Policy Learning

Modern machine learning approaches to classification, including AdaBoost...
research
03/10/2019

Fair Logistic Regression: An Adversarial Perspective

Fair prediction methods have primarily been built around existing classi...
research
05/25/2019

Average Individual Fairness: Algorithms, Generalization and Experiments

We propose a new family of fairness definitions for classification probl...

Please sign up or login with your details

Forgot password? Click here to reset