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

CREATORMartin C. Cooper \fup 1, Imane Bousdira \fup 2 \fup 1 IRIT, University of Toulouse \fup 2 IRIT, Toulouse INP
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.00592

Browse the full library · About the Tower of Babel