All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD4-S7-T3.4
Paper Title Semiquantitative Group Testing in at Most Two Rounds
Authors Mahdi Cheraghchi, University of Michigan, United States; Ryan Gabrys, Olgica Milenkovic, University of Illinois, United States
Session D4-S7-T3: Group Testing
Chaired Session: Friday, 16 July, 00:00 - 00:20
Engagement Session: Friday, 16 July, 00:20 - 00:40
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.