A Recovery Algorithm and Pooling Designs for One-Stage Noisy Group Testing under the Probabilistic Framework
Liu, Y.; Kadyan, S.; Pe'er, I.
Show abstract
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.
Matching journals
The top 8 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Time Series Experimental Design Under One-Shot Sampling: The Importance of Condition Diversity 95%
- Estimating multiplicity of infection, allele frequencies, and prevalences accounting for incomplete data 92%
- Theoretical properties of nearest-neighbor distance distributions and novel metrics for high dimensional bioinformatics data 92%
Similar papers in this journal
- Optimal test allocation strategy during the COVID-19 pandemic and beyond 92%
- Two-phase sample selection strategies for design and analysis in post-genome wide association fine-mapping studies 91%
- A Double Machine Learning Approach for the Evaluation of COVID-19 Vaccine Effectiveness under the Test-Negative Design: Analysis of Québec Administrative Data 91%
Similar papers in this journal
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.