Fair and Optimal Cohort Selection for Linear Utilities

02/15/2021
by   Konstantina Bairaktari, et al.
0

The rise of algorithmic decision-making has created an explosion of research around the fairness of those algorithms. While there are many compelling notions of individual fairness, beginning with the work of Dwork et al., these notions typically do not satisfy desirable composition properties. To this end, Dwork and Ilvento introduced the fair cohort selection problem, which captures a specific application where a single fair classifier is composed with itself to pick a group of candidates of size exactly k. In this work we introduce a specific instance of cohort selection where the goal is to choose a cohort maximizing a linear utility function. We give approximately optimal polynomial-time algorithms for this problem in both an offline setting where the entire fair classifier is given at once, or an online setting where candidates arrive one at a time and are classified as they arrive.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2020

Fair and Useful Cohort Selection

As important decisions about the distribution of society's resources bec...
research
05/20/2022

Individual Fairness in Prophet Inequalities

Prophet inequalities are performance guarantees for online algorithms (a...
research
05/02/2022

Leximax Approximations and Representative Cohort Selection

Finding a representative cohort from a broad pool of candidates is a goa...
research
06/15/2019

The Price of Local Fairness in Multistage Selection

The rise of algorithmic decision making led to active researches on how ...
research
07/01/2018

Gradient Reversal Against Discrimination

No methods currently exist for making arbitrary neural networks fair. In...
research
07/27/2022

Should Bank Stress Tests Be Fair?

Regulatory stress tests have become the primary tool for setting capital...
research
08/17/2021

FARF: A Fair and Adaptive Random Forests Classifier

As Artificial Intelligence (AI) is used in more applications, the need t...

Please sign up or login with your details

Forgot password? Click here to reset