Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fair Clustering with Multiple Colors   A fair clustering instance is given a data set $A$ in which every point is
assigned some color. Colors correspond to various protected attributes such as
sex, ethnicity, or age. A fair clustering is an instance where membership of
points in a cluster is uncorrelated with the coloring of the points.
  Of particular interest is the case where all colors are equally represented.
If we have exactly two colors, Chierrichetti, Kumar, Lattanzi and Vassilvitskii
(NIPS 2017) showed that various $k$-clustering objectives admit a constant
factor approximation. Since then, a number of follow up work has attempted to
extend this result to a multi-color case, though so far, the only known results
either result in no-constant factor approximation, apply only to special
clustering objectives such as $k$-center, yield bicrititeria approximations, or
require $k$ to be constant.
  In this paper, we present a simple reduction from unconstrained
$k$-clustering to fair $k$-clustering for a large range of clustering
objectives including $k$-median, $k$-means, and $k$-center. The reduction loses
only a constant factor in the approximation guarantee, marking the first true
constant factor approximation for many of these problems.

6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int