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. Conferences, Workshops, Symposiums, and Seminars
  4. Impact of Data Processing on Fairness in Supervised Learning
 
conference paper

Impact of Data Processing on Fairness in Supervised Learning

Khodadadian, Sajad
•
Ghassami, AmirEmad
•
Kiyavash, Negar  
January 1, 2021
2021 Ieee International Symposium On Information Theory (Isit)
IEEE International Symposium on Information Theory (ISIT)

We study the impact of pre and postprocessing for reducing discrimination in data-driven decision makers. We first analyze the fundamental trade-off between fairness and accuracy in a preprocessing approach, and propose a design for a preprocessing module based on a convex optimization program, which can be added before the original classifier. This leads to a fundamental lower bound on attainable discrimination, given any acceptable distortion in the outcome. Furthermore, we reformulate an existing postprocessing method in terms of our accuracy and fairness measures, which allows comparing postprocessing and preprocessing approaches. We show that under some mild conditions, preprocessing outperforms postprocessing. Finally, we show that by the appropriate choice of the discrimination measure, the optimization problem for both pre and postprocessing approaches will reduce to a linear program and hence can be solved efficiently.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT45174.2021.9517766
Web of Science ID

WOS:000701502202124

Author(s)
Khodadadian, Sajad
Ghassami, AmirEmad
Kiyavash, Negar  
Date Issued

2021-01-01

Publisher

IEEE

Publisher place

New York

Published in
2021 Ieee International Symposium On Information Theory (Isit)
ISBN of the book

978-1-5386-8209-8

Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

2643

End page

2648

Subjects

Computer Science, Theory & Methods

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
BAN  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT)

ELECTR NETWORK

Jul 12-20, 2021

Available on Infoscience
November 6, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/182844
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