Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Group Testing in the High Dilution Regime   Non-adaptive group testing refers to the problem of inferring a sparse set of
defectives from a larger population using the minimum number of simultaneous
pooled tests. Recent positive results for noiseless group testing have
motivated the study of practical noise models, a prominent one being dilution
noise. Under the dilution noise model, items in a test pool have an i.i.d.
probability of being diluted, meaning their contribution to a test does not
take effect. In this setting, we investigate the number of tests required to
achieve vanishing error probability with respect to existing algorithms and
provide an algorithm-independent converse bound. In contrast to other noise
models, we also encounter the interesting phenomenon that dilution noise on the
resulting test outcomes can be offset by choosing a suitable
noise-level-dependent Bernoulli test design, resulting in matching
achievability and converse bounds up to order in the high noise regime.

20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio