Learning Fair Rule Lists
  As the use of black-box models becomes ubiquitous in high stake
decision-making systems, demands for fair and interpretable models are
increasing. While it has been shown that interpretable models can be as
accurate as black-box models in several critical domains, existing fair
classification techniques that are interpretable by design often display poor
accuracy/fairness tradeoffs in comparison with their non-interpretable
counterparts. In this paper, we propose FairCORELS, a fair classification
technique interpretable by design, whose objective is to learn fair rule lists.
Our solution is a multi-objective variant of CORELS, a branch-and-bound
algorithm to learn rule lists, that supports several statistical notions of
fairness. Examples of such measures include statistical parity, equal
opportunity and equalized odds. The empirical evaluation of FairCORELS on
real-world datasets demonstrates that it outperforms state-of-the-art fair
classification techniques that are interpretable by design while being
competitive with non-interpretable ones.
