Fair Representation: Guaranteeing Approximate Multiple Group Fairness for Unknown Tasks
AI-generated Key Points
- Fair representation can guarantee fairness for unknown prediction tasks and multiple fairness notions simultaneously.
- Seven group fairness notions are considered, covering independence, separation, and calibration concepts.
- Approximate fairness is explored and fair representation is proven to guarantee fairness for a subset of tasks where the representation is discriminative.
- All seven group fairness notions are linearly controlled by the representation's fairness and discriminativeness.
- When incompatibility exists between different notions, fair and discriminative representation satisfies all approximately.
- Pretext loss is proposed to self-supervise learning important semantics, while Maximum Mean Discrepancy serves as a fair regularizer in a constrained optimization problem solved using a two-player game approach to learn both fair and discriminative representations.
- Experiments on tabular, image, and face datasets show downstream predictions become fairer for all seven group fairness notions using the learned representation.
- Theoretical findings provide valid fairness guarantees for these experiments.
Authors: Xudong Shen, Yongkang Wong, Mohan Kankanhalli
Abstract: Motivated by scenarios where data is used for diverse prediction tasks, we study whether fair representation can be used to guarantee fairness for unknown tasks and for multiple fairness notions simultaneously. We consider seven group fairness notions that cover the concepts of independence, separation, and calibration. Against the backdrop of the fairness impossibility results, we explore approximate fairness. We prove that, although fair representation might not guarantee fairness for all prediction tasks, it does guarantee fairness for an important subset of tasks -- the tasks for which the representation is discriminative. Specifically, all seven group fairness notions are linearly controlled by fairness and discriminativeness of the representation. When an incompatibility exists between different fairness notions, fair and discriminative representation hits the sweet spot that approximately satisfies all notions. Motivated by our theoretical findings, we propose to learn both fair and discriminative representations using pretext loss which self-supervises learning, and Maximum Mean Discrepancy as a fair regularizer. Experiments on tabular, image, and face datasets show that using the learned representation, downstream predictions that we are unaware of when learning the representation indeed become fairer for seven group fairness notions, and the fairness guarantees computed from our theoretical results are all valid.
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
Assess the quality of the AI-generated content by voting
Why do we need votes?
Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.
Similar papers summarized with our AI tools
Navigate through even more similar papers through atree representation
Look for similar papers (in beta version)
By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.