Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fair Correlation Clustering   In this paper, we study correlation clustering under fairness constraints.
Fair variants of $k$-median and $k$-center clustering have been studied
recently, and approximation algorithms using a notion called fairlet
decomposition have been proposed. We obtain approximation algorithms for fair
correlation clustering under several important types of fairness constraints.
  Our results hinge on obtaining a fairlet decomposition for correlation
clustering by introducing a novel combinatorial optimization problem. We define
a fairlet decomposition with cost similar to the $k$-median cost and this
allows us to obtain approximation algorithms for a wide range of fairness
constraints.
  We complement our theoretical results with an in-depth analysis of our
algorithms on real graphs where we show that fair solutions to correlation
clustering can be obtained with limited increase in cost compared to the
state-of-the-art (unfair) algorithms.

37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn