Semiquantitative Group Testing in at Most Two Rounds. Cheraghchi, M., Gabrys, R., & Milenkovic, O. In Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2021.
Semiquantitative Group Testing in at Most Two Rounds [link]Paper  Semiquantitative Group Testing in at Most Two Rounds [link]Link  doi  abstract   bibtex   6 downloads  
Semiquantitative group testing (SQGT) is a pooling method in which the test outcomes represent bounded intervals for the number of defectives. Alternatively, it may be viewed as an adder channel with quantized outputs. SQGT represents a natural choice for Covid-19 group testing as it allows for a straightforward interpretation of the cycle threshold values produced by polymerase chain reactions (PCR). Prior work on SQGT did not address the need for adaptive testing with a small number of rounds as required in practice. We propose conceptually simple methods for $2$-round and nonadaptive SQGT that significantly improve upon existing schemes by using ideas on nonbinary measurement matrices based on expander graphs and list-disjunct matrices.
@INPROCEEDINGS{ref:CGM21,
  author =	 {Mahdi Cheraghchi and Ryan Gabrys and Olgica Milenkovic},
  title =	 {Semiquantitative Group Testing in at Most Two
                  Rounds},
  year =	 2021,
  booktitle =	 {Proceedings of the {IEEE International Symposium on
                  Information Theory (ISIT)}},
  url_Paper =	 {https://arxiv.org/abs/2102.04519},
  url_Link = {https://ieeexplore.ieee.org/document/9518270},
  doi = {10.1109/ISIT45174.2021.9518270},
  abstract =	 {Semiquantitative group testing (SQGT) is a pooling
                  method in which the test outcomes represent bounded
                  intervals for the number of defectives.
                  Alternatively, it may be viewed as an adder channel
                  with quantized outputs. SQGT represents a natural
                  choice for Covid-19 group testing as it allows for a
                  straightforward interpretation of the cycle
                  threshold values produced by polymerase chain
                  reactions (PCR). Prior work on SQGT did not address
                  the need for adaptive testing with a small number of
                  rounds as required in practice.  We propose
                  conceptually simple methods for $2$-round and
                  nonadaptive SQGT that significantly improve upon
                  existing schemes by using ideas on nonbinary
                  measurement matrices based on expander graphs and
                  list-disjunct matrices.}
}

Downloads: 6