Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved algorithms for non-adaptive group testing with consecutive
  positives   The goal of group testing is to efficiently identify a few specific items,
called positives, in a large population of items via tests. A test is an action
on a subset of items which returns positive if the subset contains at least one
positive and negative otherwise. In non-adaptive group testing, all tests are
fixed in advance and can be performed in parallel. In this work, we consider
non-adaptive group testing with consecutive positives in which the items are
linearly ordered and the positives are consecutive in that order.
  We present two contributions here. The first is the direct use of a binary
code to construct measurement matrices compared to the use of Gray code in the
state-of-the-art work, which is a rearrangement of the binary code, when the
maximum number of consecutive positives is known. This leads to a reduction in
decoding time in practice. The second one is efficient designs to identify
positives when the number of consecutive positives is known. To the best of our
knowledge, this setting has not been surveyed yet. Our simulations verify the
efficiency of our proposed designs. In particular, it only requires up to $300$
tests to identify up to $100$ positives in a set of $2^{32} \approx
4.3\mathrm{B}$ items in less than $300$ nanoseconds. When the maximum number of
consecutive positives is known, the simulations validate the superiority of our
proposed design in decoding compared to the state-of-the-art work. Moreover,
when the number of consecutive positives is known, the number of tests and the
decoding time are almost reduced half.

20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex