Noisy Pooled PCR for Virus Testing
Zhu, J.; Rivera, K.; Baron, D.
Show abstract
Fast testing can help mitigate the coronavirus disease 2019 (COVID-19) pandemic. Despite their accuracy for single sample analysis, infectious diseases diagnostic tools, like RT-PCR, require substantial resources to test large populations. We develop a scalable approach for determining the viral status of pooled patient samples. Our approach converts group testing to a linear inverse problem, where false positives and negatives are interpreted as generated by a noisy communication channel, and a message passing algorithm estimates the illness status of patients. Numerical results reveal that our approach estimates patient illness using fewer pooled measurements than existing noisy group testing algorithms. Our approach can easily be extended to various applications, including where false negatives must be minimized. Finally, in a Utopian world we would have collaborated with RT-PCR experts; it is difficult to form such connections during a pandemic. We welcome new collaborators to reach out and help improve this work!
Matching journals
The top 11 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Reconstruction Algorithms for DNA-Storage Systems 94%
- Estimating the SARS-CoV-2 infected population fraction and the infection-to-fatality ratio: A data-driven case study based on Swedish time series data 94%
- Mathematical modelling of SARS-CoV-2 variant outbreaks reveals their probability of extinction 94%
Similar papers in this journal
- Time Series Experimental Design Under One-Shot Sampling: The Importance of Condition Diversity 94%
- Prediction of Covid-19 spreading and optimal coordination of counter-measures: From microscopic to macroscopic models to Pareto fronts 94%
- Estimating the impact of interventions against COVID-19: from lockdown to vaccination 94%
"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.