paper-with-me

Papers

Testing Group Fairness via Optimal Transport Projections

2021-06-02 · Nian Si, Karthyek Murthy, Jose Blanchet, Viet Anh Nguyen

We present a statistical testing framework to detect if a given machine learning classifier fails to satisfy a wide range of group fairness notions. The proposed test is a flexible, interpretable, and statistically rigorous tool for auditing whether exhibited biases are intrinsic to the algorithm or due to the randomness in the data. The statistical challenges, which may arise from multiple impact criteria that define group fairness and which are discontinuous on model parameters, are conveniently tackled by projecting the empirical measure onto the set of group-fair probability models using optimal transport. This statistic is efficiently computed using linear programming and its asymptotic distribution is explicitly obtained. The proposed framework can also be used to test for testing composite fairness hypotheses and fairness with multiple sensitive attributes. The optimal transport testing formulation improves interpretability by characterizing the minimal covariate perturbations that eliminate the bias observed in the audit.

📄 PDF Abstract BibTeX arXiv:2106.01070

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Similar Papers 제목 키워드 기반

Error Parity Fairness: Testing for Group Fairness in Regression Tasks

2022-08-16 · Furkan Gursoy, Ioannis A. Kakadiaris

The applications of Artificial Intelligence (AI) surround decisions on increasingly many aspects of human lives. Society responds by imposing legal and social expectations for the accountability of such automated decisio…

Fairnessregression

FlipTest: Fairness Testing via Optimal Transport

2019-06-21 · Emily Black, Samuel Yeom, Matt Fredrikson

We present FlipTest, a black-box technique for uncovering discrimination in classifiers. FlipTest is motivated by the intuitive question: had an individual been of a different protected status, would the model have treat…

FairnessTranslation

Optimal Transport under Group Fairness Constraints

2026-01-12 · Linus Bleistein, Mathieu Dagréou, Francisco Andrade, Thomas Boudou 외 arxiv

Ensuring fairness in matching algorithms is a key challenge in allocating scarce resources and positions. Focusing on Optimal Transport (OT), we introduce a novel notion of group fairness requiring that the probability o…

Bilevel Optimization

Fairness Through Matching

2025-01-06 · Kunwoong Kim, Insung Kong, Jongjin Lee, Minwoo Chae 외

Group fairness requires that different protected groups, characterized by a given sensitive attribute, receive equal outcomes overall. Typically, the level of group fairness is measured by the statistical gap between pre…

AttributeFairness

Everything is Relative: Understanding Fairness with Optimal Transport

2021-02-20 · Kweku Kwegyir-Aggrey, Rebecca Santorella, Sarah M. Brown

To study discrimination in automated decision-making systems, scholars have proposed several definitions of fairness, each expressing a different fair ideal. These definitions require practitioners to make complex decisi…

Decision MakingFairness