• Corpus ID: 214794981

A Note on Double Pooling Tests

  title={A Note on Double Pooling Tests},
  author={Andrei Z. Broder and Ravi Kumar},
We present double pooling, a simple, easy-to-implement variation on test pooling, that in certain ranges for the a priori probability of a positive test, is significantly more efficient than the standard single pooling approach (the Dorfman method). 

Figures from this paper

A combination of 'pooling' with a prediction model can reduce by 73% the number of COVID-19 (Corona-virus) tests
We show that combining a prediction model (based on neural networks), with a new method of test pooling (better than the original Dorfman method, and better than double-pooling) called 'Grid', we can
Pooled testing to isolate infected individuals
  • Matthew Aldridge
  • Mathematics
    2021 55th Annual Conference on Information Sciences and Systems (CISS)
  • 2021
First, the ‘practical’ model, which is relevant for screening for COVID-19 and has tests that are highly specific but imperfectly sensitive, shows that simple algorithms can be outperformed at low prevalence and high sensitivity.
Improvement of Sensitivity of Pooling Strategies for COVID-19
The proposed pooling strategy based on the grid method with an extra pool set and an optimized rule inspired by the idea of error-correcting codes is shown to be felicitous under the above conditions in the epidemic.
Correlation Improves Group Testing
It is proved that under a general correlation structure, pooling correlated samples together ("correlated pooling") achieves higher sensitivity and requires fewer tests per positive identified compared to independently pooling the samples using the same pool size within the two-stage Dorfman procedure, the most widely-used group testing method.
Group testing: Revisiting the ideas
This paper revisits two classical GT algorithms: the Dorfman's algorithm and the halving algorithm and a fresh treatment of the latter and expository comparison of the two is devoted to dissemination of GT ideas, which are so important in the current COVID-19 induced pandemic situation.
Conservative two-stage group testing in the linear regime
Inspired by applications in testing for covid-19, we consider a variant of two-stage group testing called ‘conservative’ (or ‘trivial’) two-stage testing, where every item declared to be defective
Group Testing Enables Asymptomatic Screening for COVID-19 Mitigation: Feasibility and Optimal Pool Size Selection with Dilution Effects
Modelling dilution effects, it is found that test error correlation induced by a common viral load across an individual's samples results in many fewer false negatives than would be expected from less realistic but more widely assumed independent errors.
Pooled Testing and Its Applications in the COVID-19 Pandemic
When testing for a disease such as COVID-19, the standard method is individual testing: we take a sample from each individual and test these samples separately. An alternative is pooled testing (or
HYPER: Group testing via hypergraph factorization applied to COVID-19
It is demonstrated that HYPER performs at least as well as other methods in scenarios that are well-suited to each method, while outperforming those methods across a broad range of resource-constrained environments, and being more flexible and simple in design, and taking no expertise to implement.
Bloom Origami Assays: Practical Group Testing
This work develops a new and practical multiplex method yielding strong empirical performance without mixing more than a chosen number of patients into the same probe, and presents a more accurate decoding algorithm that is tailored for specific COVID-19 settings.


Optimality of group testing in the presence of misclassification.
Several optimality properties of Dorfman's (1943) group testing procedure are derived for estimation of the prevalence of a rare disease whose status is classified with error. Exact ranges of disease
Group testing: an information theory perspective
This monograph surveys recent developments in the group testing problem from an information-theoretic perspective, and identifies several regimes where existing algorithms are provably optimal or near-optimal, as well as regimes where there remains greater potential for improvement.
Group Testing With Random Pools: Optimal Two-Stage Algorithms
The sharp asymptotic value of T̅(N,p)/(Np|log p|) is determined and it is proved that this optimal value is also attained on average over a random bipartite graph where all variables have the same degree and the tests connected to a given variable are randomly chosen with uniform distribution among all tests.
Combinatorial Group Testing and Its Applications
This book attempts to cover the theory and applications of combinatorial group testing in one place.
Explicit Nonadaptive Combinatorial Group Testing Schemes
This paper provides an explicit construction of a testing scheme which is better (smaller) than any known explicit construction, and has as many tests as the best nonexplicit schemes have.
The Power of Two Choices in Randomized Load Balancing
This work uses a limiting, deterministic model representing the behavior as n/spl rarr//spl infin/ to approximate the behavior of finite systems and provides simulations that demonstrate that the method accurately predicts system behavior, even for relatively small systems.
Space/time trade-offs in hash coding with allowable errors
Analysis of the paradigm problem demonstrates that allowing a small number of test messages to be falsely identified as members of the given set will permit a much smaller hash area to be used without increasing reject time.
Group testing against Covid-19
It is shown how group testing can be optimized in three applications to multiply the efficiency of tests against Covid-19: Estimating virus prevalence to measure the evolution of the pandemic; bringing negative groups back to work to exit the current lockdown; and testing for individual infectious status to treat sick people.
Balanced Allocations
It is shown that with high probability, the fullest box contains only ln ln n/ln 2 + O(1) balls---exponentially less than before and a similar gap exists in the infinite process, where at each step one ball, chosen uniformly at random, is deleted, and one ball is added in the manner above.
Evaluation of COVID-19 RT-qPCR test in multi-sample pools
Testing a pooling approach for the standard RT-qPCR test, it is found that a single positive sample can be detected even in pools of up to 32 samples, with an estimated false negative rate of 10%.