Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Heuristic Random Designs for Exact Identification of Defectives Using
  Single Round Non-adaptive Group Testing and Compressed Sensing   Among the challenges that the COVID-19 pandemic outbreak revealed is the
problem to reduce the number of tests required for identifying the virus
carriers in order to contain the viral spread while preserving the tests
reliability. To cope with this issue, a prevalence testing paradigm based on
group testing and compressive sensing approach or GTCS was examined. In these
settings, a non-adaptive group testing algorithm is designed to rule out
sure-negative samples. Then, on the reduced problem, a compressive sensing
algorithm is applied to decode the positives without requiring any further
testing besides the initial test matrix designed for the group testing phase.
The result is a single-round non-adaptive group testing - compressive sensing
algorithm to identify the positive samples.
  In this paper, we propose a heuristic random method to construct the test
design called $\alpha-$random row design or $\alpha-$RRD. In the $\alpha-$RRD,
a random test matrix is constructed such that each test aggregates at most
$\alpha$ samples in one group test or pool. The pooled tests are heuristically
selected one by one such that samples that were previously selected in the same
test are less likely to be aggregated together in a new test. We examined the
performance of the $\alpha-$RRD design within the GTCS paradigm for several
values of $\alpha$. The experiments were conducted on synthetic data. Our
results show that, for some values of $\alpha$, a reduction of up to 10 fold in
the tests number can be achieved when $\alpha-$RRD design is applied in the
GTCS paradigm.

23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph