Perfectly Parallel Fairness Certification of Neural Networks

by   Caterina Urban, et al.

Recently, there is growing concern that machine-learning models, which currently assist or even automate decision making, reproduce, and in the worst case reinforce, bias of the training data. The development of tools and techniques for certifying fairness of these models or describing their biased behavior is, therefore, critical. In this paper, we propose a perfectly parallel static analysis for certifying causal fairness of feed-forward neural networks used for classification tasks. When certification succeeds, our approach provides definite guarantees, otherwise, it describes and quantifies the biased behavior. We design the analysis to be sound, in practice also exact, and configurable in terms of scalability and precision, thereby enabling pay-as-you-go certification. We implement our approach in an open-source tool and demonstrate its effectiveness on models trained with popular datasets.


page 1

page 2

page 3

page 4


Probabilistic Verification of Neural Networks Against Group Fairness

Fairness is crucial for neural networks which are used in applications w...

Robust Fairness-aware Learning Under Sample Selection Bias

The underlying assumption of many machine learning algorithms is that th...

Systematic analysis of the impact of label noise correction on ML Fairness

Arbitrary, inconsistent, or faulty decision-making raises serious concer...

The Impossibility Theorem of Machine Fairness – A Causal Perspective

With the increasing pervasive use of machine learning in social and econ...

Provable Fairness for Neural Network Models using Formal Verification

Machine learning models are increasingly deployed for critical decision-...

On the Impact of Data Quality on Image Classification Fairness

With the proliferation of algorithmic decision-making, increased scrutin...

Removing biased data to improve fairness and accuracy

Machine learning systems are often trained using data collected from his...

Please sign up or login with your details

Forgot password? Click here to reset