Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scheduling Improves the Performance of Belief Propagation for Noisy
  Group Testing   This paper considers the noisy group testing problem where among a large
population of items some are defective. The goal is to identify all defective
items by testing groups of items, with the minimum possible number of tests.
The focus of this work is on the practical settings with a limited number of
items rather than the asymptotic regime. In the current literature, belief
propagation has been shown to be effective in recovering defective items from
the test results. In this work, we adopt two variants of the belief propagation
algorithm for the noisy group testing problem. These algorithms have been used
successfully in the decoding of low-density parity-check codes. We perform an
experimental study and using extensive simulations we show that these
algorithms achieve higher success probability, lower false-negative, and
false-positive rates compared to the traditional belief propagation algorithm.
For instance, our results show that the proposed algorithms can reduce the
false-negative rate by about $50\%$ (or more) when compared to the traditional
BP algorithm, under the combinatorial model. Moreover, under the probabilistic
model, this reduction in the false-negative rate increases to about $80\%$ for
the tested cases.

21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc