Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The power of thinning in balanced allocation   Balls are sequentially allocated into $n$ bins as follows: for each ball, an
independent, uniformly random bin is generated. An overseer may then choose to
either allocate the ball to this bin, or else the ball is allocated to a new
independent uniformly random bin. The goal of the overseer is to reduce the
load of the most heavily loaded bin after $\Theta(n)$ balls have been
allocated. We provide an asymptotically optimal strategy yielding a maximum
load of $(1+o(1))\sqrt{\frac{8\log n}{\log\log n}}$ balls.

27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an