Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fault Tolerant Clustering Revisited   In discrete k-center and k-median clustering, we are given a set of points P
in a metric space M, and the task is to output a set C \subseteq ? P, |C| = k,
such that the cost of clustering P using C is as small as possible. For
k-center, the cost is the furthest a point has to travel to its nearest center,
whereas for k-median, the cost is the sum of all point to nearest center
distances. In the fault-tolerant versions of these problems, we are given an
additional parameter 1 ?\leq \ell \leq ? k, such that when computing the cost
of clustering, points are assigned to their \ell-th nearest-neighbor in C,
instead of their nearest neighbor. We provide constant factor approximation
algorithms for these problems that are both conceptually simple and highly
practical from an implementation stand-point.

28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph