Timezone: »
Poster
Fair Classification with Noisy Protected Attributes: A Framework with Provable Guarantees
L. Elisa Celis · Lingxiao Huang · Vijay Keswani · Nisheeth K. Vishnoi
We present an optimization framework for learning a fair classifier in the presence of noisy perturbations in the protected attributes. Compared to prior work, our framework can be employed with a very general class of linear and linear-fractional fairness constraints, can handle multiple, non-binary protected attributes, and outputs a classifier that comes with provable guarantees on both accuracy and fairness. Empirically, we show that our framework can be used to attain either statistical rate or false positive rate fairness guarantees with a minimal loss in accuracy, even when the noise is large, in two real-world datasets.
Author Information
L. Elisa Celis (Yale)
Lingxiao Huang (Tsinghua University)
Vijay Keswani (Yale University)
Nisheeth K. Vishnoi (Yale University)
Related Events (a corresponding poster, oral, or spotlight)
-
2021 Spotlight: Fair Classification with Noisy Protected Attributes: A Framework with Provable Guarantees »
Thu. Jul 22nd 01:25 -- 01:30 AM Room
More from the Same Authors
-
2023 Poster: On Coresets for Clustering in Small Dimensional Euclidean spaces »
Lingxiao Huang · Ruiyuan Huang · Zengfeng Huang · Xuan Wu -
2023 Poster: Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions »
Niclas Boehmer · L. Elisa Celis · Lingxiao Huang · Anay Mehrotra · Nisheeth K. Vishnoi -
2023 Poster: The Power of Uniform Sampling for k-Median »
Lingxiao Huang · Shaofeng Jiang · Jianing Lou -
2022 Poster: A Convergent and Dimension-Independent Min-Max Optimization Algorithm »
Vijay Keswani · Oren Mangoubi · Sushant Sachdeva · Nisheeth K. Vishnoi -
2022 Oral: A Convergent and Dimension-Independent Min-Max Optimization Algorithm »
Vijay Keswani · Oren Mangoubi · Sushant Sachdeva · Nisheeth K. Vishnoi -
2020 Poster: Coresets for Clustering in Graphs of Bounded Treewidth »
Daniel Baker · Vladimir Braverman · Lingxiao Huang · Shaofeng H.-C. Jiang · Robert Krauthgamer · Xuan Wu -
2020 Poster: Data preprocessing to mitigate bias: A maximum entropy based approach »
L. Elisa Celis · Vijay Keswani · Nisheeth K. Vishnoi -
2018 Poster: Fair and Diverse DPP-Based Data Summarization »
L. Elisa Celis · Vijay Keswani · Damian Straszak · Amit Jayant Deshpande · Tarun Kathuria · Nisheeth Vishnoi -
2018 Oral: Fair and Diverse DPP-Based Data Summarization »
L. Elisa Celis · Vijay Keswani · Damian Straszak · Amit Jayant Deshpande · Tarun Kathuria · Nisheeth Vishnoi -
2017 Poster: Dictionary Learning Based on Sparse Distribution Tomography »
Pedram Pad · Farnood Salehi · L. Elisa Celis · Patrick Thiran · Michael Unser -
2017 Talk: Dictionary Learning Based on Sparse Distribution Tomography »
Pedram Pad · Farnood Salehi · L. Elisa Celis · Patrick Thiran · Michael Unser