International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Achieving Fair Treatment in Algorithmic Classification

Andrew Morgan
Rafael Pass
DOI: 10.1007/978-3-030-03807-6_22
Search ePrint
Search Google
Conference: TCC 2018
Abstract: Fairness in classification has become an increasingly relevant and controversial issue as computers replace humans in many of today’s classification tasks. In particular, a subject of much recent debate is that of finding, and subsequently achieving, suitable definitions of fairness in an algorithmic context. In this work, following the work of Hardt et al. (NIPS’16), we consider and formalize the task of sanitizing an unfair classifier $$\mathcal {C}$$C into a classifier $$\mathcal {C}'$$C′ satisfying an approximate notion of “equalized odds” or fair treatment. Our main result shows how to take any (possibly unfair) classifier $$\mathcal {C}$$C over a finite outcome space, and transform it—by just perturbing the output of $$\mathcal {C}$$C—according to some distribution learned by just having black-box access to samples of labeled, and previously classified, data, to produce a classifier $$\mathcal {C}'$$C′ that satisfies fair treatment; we additionally show that our derived classifier is near-optimal in terms of accuracy. We also experimentally evaluate the performance of our method.
  title={Achieving Fair Treatment in Algorithmic Classification},
  booktitle={Theory of Cryptography},
  series={Theory of Cryptography},
  author={Andrew Morgan and Rafael Pass},