A Proof System with Causal Labels (Part I): checking Individual Fairness and Intersectionality
Logic in Computer Science
2025-10-28 v2
Abstract
In this article we propose an extension to the typed natural deduction calculus TNDPQ to model verification of individual fairness and intersectionality in probabilistic classifiers. Their interpretation is obtained by formulating specific conditions for the application of the structural rule of Weakening. Such restrictions are given by causal labels used to check for conditional independence between protected and target variables.
Cite
@article{arxiv.2507.14650,
title = {A Proof System with Causal Labels (Part I): checking Individual Fairness and Intersectionality},
author = {Leonardo Ceragioli and Giuseppe Primiero},
journal= {arXiv preprint arXiv:2507.14650},
year = {2025}
}