Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fair Classification via Unconstrained Optimization   Achieving the Bayes optimal binary classification rule subject to group
fairness constraints is known to be reducible, in some cases, to learning a
group-wise thresholding rule over the Bayes regressor. In this paper, we extend
this result by proving that, in a broader setting, the Bayes optimal fair
learning rule remains a group-wise thresholding rule over the Bayes regressor
but with a (possible) randomization at the thresholds. This provides a stronger
justification to the post-processing approach in fair classification, in which
(1) a predictor is learned first, after which (2) its output is adjusted to
remove bias. We show how the post-processing rule in this two-stage approach
can be learned quite efficiently by solving an unconstrained optimization
problem. The proposed algorithm can be applied to any black-box machine
learning model, such as deep neural networks, random forests and support vector
machines. In addition, it can accommodate many fairness criteria that have been
previously proposed in the literature, such as equalized odds and statistical
parity. We prove that the algorithm is Bayes consistent and motivate it,
furthermore, via an impossibility result that quantifies the tradeoff between
accuracy and fairness across multiple demographic groups. Finally, we conclude
by validating the algorithm on the Adult benchmark dataset.

13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci