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.
Paper
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
{"_id":"p6agjW6rqpj3oKhik","bibbaseid":"cheraghchi-gabrys-milenkovic-semiquantitativegrouptestinginatmosttworounds-2021","author_short":["Cheraghchi, M.","Gabrys, R.","Milenkovic, O."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Mahdi"],"propositions":[],"lastnames":["Cheraghchi"],"suffixes":[]},{"firstnames":["Ryan"],"propositions":[],"lastnames":["Gabrys"],"suffixes":[]},{"firstnames":["Olgica"],"propositions":[],"lastnames":["Milenkovic"],"suffixes":[]}],"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.","bibtex":"@INPROCEEDINGS{ref:CGM21,\n author =\t {Mahdi Cheraghchi and Ryan Gabrys and Olgica Milenkovic},\n title =\t {Semiquantitative Group Testing in at Most Two\n Rounds},\n year =\t 2021,\n booktitle =\t {Proceedings of the {IEEE International Symposium on\n Information Theory (ISIT)}},\n url_Paper =\t {https://arxiv.org/abs/2102.04519},\n url_Link = {https://ieeexplore.ieee.org/document/9518270},\n doi = {10.1109/ISIT45174.2021.9518270},\n abstract =\t {Semiquantitative group testing (SQGT) is a pooling\n method in which the test outcomes represent bounded\n intervals for the number of defectives.\n Alternatively, it may be viewed as an adder channel\n with quantized outputs. SQGT represents a natural\n choice for Covid-19 group testing as it allows for a\n straightforward interpretation of the cycle\n threshold values produced by polymerase chain\n reactions (PCR). Prior work on SQGT did not address\n the need for adaptive testing with a small number of\n rounds as required in practice. We propose\n conceptually simple methods for $2$-round and\n nonadaptive SQGT that significantly improve upon\n existing schemes by using ideas on nonbinary\n measurement matrices based on expander graphs and\n list-disjunct matrices.}\n}\n\n","author_short":["Cheraghchi, M.","Gabrys, R.","Milenkovic, O."],"key":"ref:CGM21","id":"ref:CGM21","bibbaseid":"cheraghchi-gabrys-milenkovic-semiquantitativegrouptestinginatmosttworounds-2021","role":"author","urls":{" paper":"https://arxiv.org/abs/2102.04519"," link":"https://ieeexplore.ieee.org/document/9518270"},"metadata":{"authorlinks":{}},"downloads":6},"bibtype":"inproceedings","biburl":"http://mahdi.ch/writings/cheraghchi.bib","dataSources":["YZqdBBx6FeYmvQE6D"],"keywords":[],"search_terms":["semiquantitative","group","testing","two","rounds","cheraghchi","gabrys","milenkovic"],"title":"Semiquantitative Group Testing in at Most Two Rounds","year":2021,"downloads":6}