A Partition-Based Group Testing Algorithm for Estimating the Number of Infected Individuals
Beigel, R.; Webber, M. J.
Show abstract
The dangers of COVID-19 remain ever-present worldwide. The asymptomatic nature of COVID-19 obfuscates the signs policy makers look for when deciding to reopen public areas or further quarantine. In much of the world, testing resources are often scarce, creating a need for testing potentially infected individuals that prioritizes efficiency. This report presents an advancement to Beigel and Kasifs Approximate Counting Algorithm (ACA). ACA estimates the infection rate with a number of tests that is logarithmic in the population size. Our newer version of the algorithm provides an extra level of efficiency: each subject is tested exactly once. A simulation of the algorithm, created for and presented as part of this paper, can be used to find a linear regression of the results with R2 > 0.999. This allows stakeholders and members of the biomedical community to estimate infection rates for varying population sizes and ranges of infection rates.
Matching journals
The top 3 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Screening plans for SARS-CoV-2 based on sampling and rotation: an example in the school setting 96%
- Time-to-event estimation of birth year prevalence trends: a method to enable investigating the etiology of childhood disorders including autism 95%
- Estimating the impact of interventions against COVID-19: from lockdown to vaccination 95%
Similar papers in this journal
- Estimation of the force of infection and infectious period of skin sores in remote Australian communities using interval-censored data 95%
- The Burr distribution as a model for the delay between key events in an individual’s infection history 95%
- BharatSim: An agent-based modelling framework for India 95%
Similar papers in this journal
- How could a pooled testing policy have performed in managing the early stages of the COVID-19 pandemic? Results from a simulation study 96%
- HIV Estimation Using Population-Based Surveys With Non-Response: A Partial Identification Approach * 94%
- Evaluating the ALERT algorithm for local outbreak onset detection in seasonal infectious disease surveillance data 93%
Similar papers in this journal
- Analysis of the early Covid-19 epidemic curve in Germany by regression models with change points 94%
- Extending upon: What effect might border screening have on preventing importation of COVID-19 compared with other infections? – Considering the additional effect of post-arrival isolation 94%
- Estimating the Case Fatality Ratio for COVID-19 using a Time-Shifted Distribution Analysis 93%
Similar papers in this journal
- Mathematical modelling of SARS-CoV-2 variant outbreaks reveals their probability of extinction 95%
- Quantifying the effect of isolation and negative certification on COVID-19 transmission 95%
- Model Based Estimation of the SARS-CoV-2 Immunization Level in Austria and Consequences for Herd Immunity Effects 95%
"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.