PT  - JOURNAL ARTICLE
AU  - Yining Liu
AU  - Sachin Kadyan
AU  - Itsik Pe’er
TI  - A Recovery Algorithm and Pooling Designs for One-Stage Noisy Group Testing under the Probabilistic Framework
AID  - 10.1101/2021.03.09.21253193
DP  - 2021 Jan 01
TA  - medRxiv
PG  - 2021.03.09.21253193
4099  - http://medrxiv.org/content/early/2021/03/12/2021.03.09.21253193.short
4100  - http://medrxiv.org/content/early/2021/03/12/2021.03.09.21253193.full
AB  - Group testing saves time and resources by testing each pre-assigned group instead of each individual, and one-stage group testing emerged as essential for cost-effectively controlling the current COVID-19 pandemic. Yet, the practical challenge of adjusting pooling designs based on infection rate has not been systematically addressed. In particular, there are both theoretical interests and practical motivation to analyze one-stage group testing at finite, practical problem sizes, rather than asymptotic ones, under noisy, rather than perfect tests, and when the number of positives is randomly distributed, rather than fixed.Here, we study noisy group testing under the probabilistic framework by modeling the infection vector as a random vector with Bernoulli entries. Our main contributions include a practical one-stage group testing protocol guided by maximizing pool entropy and a maximum-likelihood recovery algorithm under the probabilistic framework. Our findings high-light the implications of introducing randomness to the infection vectors – we find that the combinatorial structure of the pooling designs plays a less important role than the parameters such as pool size and redundancy.Competing Interest StatementThe authors have declared no competing interest.Funding StatementNo external funding was usedAuthor DeclarationsI confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.YesThe details of the IRB/oversight body that provided approval or exemption for the research described are given below:n/aAll necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.YesI understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).YesI have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.YesOpen source code implementing all our methods is available at https://github.com/imyiningliu/group-testing-probabilistic-framework