Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal adaptive group testing   The group testing problem is concerned with identifying a small number $k
\sim n^\theta$ for $\theta \in (0,1)$ of infected individuals in a large
population of size $n$. At our disposal is a testing procedure that allows us
to test groups of individuals. This paper considers two-stage designs where the
test results of the first stage can inform the design of the second stage. We
are interested in the minimum number of tests to recover the set of infected
individuals w.h.p. Equipped with a novel algorithm for one-stage group testing
from [Coja-Oghlan, Gebhard, Hahn-Klimroth \& Loick 2019], we propose a
polynomial-time two-stage algorithm that matches the universal
information-theoretic lower bound of group testing. This result improves on
results from [M\'ezard \& Toninelli 2011] and resolves open problems
prominently posed in [Aldridge, Johnson \& Scarlett 2019, Berger \& Levenshtein
2002, Damaschke \& Muhammad 2012].

23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin