Skip to yearly menu bar Skip to main content

In-Person Poster presentation / poster accept

FaiREE: fair classification with finite-sample and distribution-free guarantee

Puheng Li · James Y Zou · Linjun Zhang

MH1-2-3-4 #153

Keywords: [ Social Aspects of Machine Learning ] [ classification ] [ Algorithmic fairness ] [ finite-sample ] [ distribution-free ]


Algorithmic fairness plays an increasingly critical role in machine learning research. Several group fairness notions and algorithms have been proposed. However, the fairness guarantee of existing fair classification methods mainly depend on specific data distributional assumptions, often requiring large sample sizes, and fairness could be violated when there is a modest number of samples, which is often the case in practice. In this paper, we propose FaiREE, a fair classification algorithm which can satisfy group fairness constraints with finite-sample and distribution-free theoretical guarantees. FaiREE can be adapted to satisfying various group fairness notions (e.g., Equality of Opportunity, Equalized Odds, Demographic Parity, etc.) and achieve the optimal accuracy. These theoretical guarantees are further supported by experiments on both synthetic and real data. FaiREE is shown to have favorable performance over state-of-the-art algorithms.

Chat is not available.