Fairness of Classifiers in the Presence of Constraints between Features preprint version of paper accepted at CP 2026
Martin C. Cooper \fup 1, Imane Bousdira \fup 2 \fup 1 IRIT, University of Toulouse \fup 2 IRIT, Toulouse INP · 2026
Read Fairness of Classifiers in the Presence of Constraints between Features preprint version of paper accepted at CP 2026 by Martin C. Cooper \fup 1, Imane Bousdira \fup 2 \fup 1 IRIT, University of Toulouse \fup 2 IRIT, Toulouse INP (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-00592.txt.
Description
Martin C. Cooper and Imane Bousdira give a new meaning to fairness for machine learning classifiers when features constrain each other. The accepted idea, that a decision should not depend on protected traits such as gender, can be gamed by constraints linking the inputs, which hide the dependency. Their rule: call a decision fair when it has a fair explanation, the smallest reason for the outcome that mentions no protected trait, with constraints counted when judging smallness.
Oddly, ignoring constraints can flip a decision's fairness fully, even when no constraint links protected and plain traits at all. The authors then compare three meanings of a fair classifier: every call has only fair reasons, every call has a fair reason, or flipping protected traits never changes outcomes. They map how the three relate and study how costly it is to test each one.
Catalog record
| CREATOR | Martin C. Cooper \fup 1, Imane Bousdira \fup 2 \fup 1 IRIT, University of Toulouse \fup 2 IRIT, Toulouse INP |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.00592