Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Lottery Model for Center-type Problems With Outliers   In this paper, we give tight approximation algorithms for the $k$-center and
matroid center problems with outliers. Unfairness arises naturally in this
setting: certain clients could always be considered as outliers. To address
this issue, we introduce a lottery model in which each client $j$ is allowed to
submit a parameter $p_j \in [0,1]$ and we look for a random solution that
covers every client $j$ with probability at least $p_j$. Our techniques include
a randomized rounding procedure to round a point inside a matroid intersection
polytope to a basis plus at most one extra item such that all marginal
probabilities are preserved and such that a certain linear function of the
variables does not decrease in the process with probability one.

34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th