We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Beyond Adult and COMPAS: Fairness in Multi-Class Prediction

Abstract: We consider the problem of producing fair probabilistic classifiers for multi-class classification tasks. We formulate this problem in terms of "projecting" a pre-trained (and potentially unfair) classifier onto the set of models that satisfy target group-fairness requirements. The new, projected model is given by post-processing the outputs of the pre-trained classifier by a multiplicative factor. We provide a parallelizable iterative algorithm for computing the projected classifier and derive both sample complexity and convergence guarantees. Comprehensive numerical comparisons with state-of-the-art benchmarks demonstrate that our approach maintains competitive performance in terms of accuracy-fairness trade-off curves, while achieving favorable runtime on large datasets. We also evaluate our method at scale on an open dataset with multiple classes, multiple intersectional protected groups, and over 1M samples.
Comments: 46 pages, 15 figures
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Information Theory (cs.IT)
Cite as: arXiv:2206.07801 [cs.LG]
  (or arXiv:2206.07801v1 [cs.LG] for this version)

Submission history

From: Wael Alghamdi [view email]
[v1] Wed, 15 Jun 2022 20:29:33 GMT (1215kb,D)

Link back to: arXiv, form interface, contact.