Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Removing Algorithmic Discrimination (With Minimal Individual Error)
 
research article

Removing Algorithmic Discrimination (With Minimal Individual Error)

El Mhamdi, El Mahdi  
•
Guerraoui, Rachid
•
Hoang, Lê Nguyên
Show more
May 19, 2022
Theoretical Computer Science

We address for the first time the problem of correcting group discriminations within a score function, while minimizing the individual error. Each group is described by a probability density function on the set of profiles. We first solve the problem analytically in the case of two populations, with a uniform bonus-malus on the zones where each population is a majority. We then address the general case of n populations, where the entanglement of populations does not allow a similar analytical solution. We show that an approximate solution with an arbitrarily high level of precision can be computed with linear programming. Finally, we address the reverse problem where the error should not go beyond a certain value and we seek to minimize the discrimination.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.tcs.2022.04.051
Web of Science ID

WOS:000911703300004

ArXiv ID

1806.02510

Author(s)
El Mhamdi, El Mahdi  
Guerraoui, Rachid
Hoang, Lê Nguyên
Maurer, Alexandre
Date Issued

2022-05-19

Published in
Theoretical Computer Science
Volume

923

Start page

47

End page

55

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
April 26, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/187454
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés