Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximation algorithms for stochastic clustering   We consider stochastic settings for clustering, and develop provably-good
approximation algorithms for a number of these notions. These algorithms yield
better approximation ratios compared to the usual deterministic clustering
setting. Additionally, they offer a number of advantages including clustering
which is fairer and has better long-term behavior for each user. In particular,
they ensure that *every user* is guaranteed to get good service (on average).
We also complement some of these with impossibility results.

16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin