Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimization results for a generalized coupon collector problem   We study in this paper a generalized coupon collector problem, which consists
in analyzing the time needed to collect a given number of distinct coupons that
are drawn from a set of coupons with an arbitrary probability distribution. We
suppose that a special coupon called the null coupon can be drawn but never
belongs to any collection. In this context, we prove that the almost uniform
distribution, for which all the non-null coupons have the same drawing
probability, is the distribution which stochastically minimizes the time needed
to collect a fixed number of distinct coupons. Moreover, we show that in a
given closed subset of probability distributions, the distribution with all its
entries, but one, equal to the smallest possible value is the one, which
stochastically maximizes the time needed to collect a fixed number of distinct
coupons. An computer science application shows the utility of these results.

4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
16
The categories of this paper are: stat