Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pareto Efficient Fairness in Supervised Learning: From Extraction to
  Tracing   As algorithmic decision-making systems are becoming more pervasive, it is
crucial to ensure such systems do not become mechanisms of unfair
discrimination on the basis of gender, race, ethnicity, religion, etc.
Moreover, due to the inherent trade-off between fairness measures and accuracy,
it is desirable to learn fairness-enhanced models without significantly
compromising the accuracy. In this paper, we propose Pareto efficient Fairness
(PEF) as a suitable fairness notion for supervised learning, that can ensure
the optimal trade-off between overall loss and other fairness criteria. The
proposed PEF notion is definition-agnostic, meaning that any well-defined
notion of fairness can be reduced to the PEF notion. To efficiently find a PEF
classifier, we cast the fairness-enhanced classification as a bilevel
optimization problem and propose a gradient-based method that can guarantee the
solution belongs to the Pareto frontier with provable guarantees for convex and
non-convex objectives. We also generalize the proposed algorithmic solution to
extract and trace arbitrary solutions from the Pareto frontier for a given
preference over accuracy and fairness measures. This approach is generic and
can be generalized to any multicriteria optimization problem to trace points on
the Pareto frontier curve, which is interesting by its own right. We
empirically demonstrate the effectiveness of the PEF solution and the extracted
Pareto frontier on real-world datasets compared to state-of-the-art methods.

26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat