Group Testing Algorithms and Applications
Summary
Group testing encompasses a suite of algorithmic strategies for identifying a sparse subset of defective items or infected individuals within a large population by pooling samples and conducting tests on combined groups. Originating during the Second World War for syphilis screening, the field now integrates combinatorial designs, probabilistic inference and information-theoretic analysis. Adaptive algorithms select pools sequentially based on prior test outcomes, whereas non-adaptive schemes design all pools in advance to enable simultaneous testing. Fundamental results have established information-theoretic lower bounds on the minimum number of tests required under both ideal and noisy measurement models, revealing that sublinear test complexity in population size can often be achieved. Real-world applications span large-scale disease surveillance, high-throughput genomic screening, network fault detection and secure communication. Recent extensions have addressed dynamic infection spread, threshold testing and privacy-preserving pooling, underscoring the global importance of group testing to resource-constrained diagnostics and monitoring across diverse domains.
Research from Nature Portfolio
No recent Nature Portfolio content available.
Group Testing Algorithms and Applications publication trend
The graph below shows the total number of articles in group testing algorithms and applications across all publications each year (not limited to Nature Index journals).
Technical terms
Adaptive group testing: A strategy in which each test is designed based on the outcomes of previous tests, allowing sequential refinement of pooling decisions.
Non-adaptive group testing: A strategy in which all test pools are determined in advance, enabling parallel execution without feedback during testing.
Pooled testing: Combining individual samples into a single test to reduce the overall number of tests required for identifying defectives or infections.
Threshold group testing: A model in which a test yields a positive result only if the number of defective items in the pool exceeds a predefined threshold.
Spatial coupling: A method of constructing measurement matrices by linking adjacent encoding blocks, enhancing error resilience and achieving near-optimal performance under noise.
Bayesian optimal setting: A framework in which the true generative model of test outcomes is known and posterior probabilities are used to minimise the expected decision risk.
References
- Group Testing with a Graph Infection Spread Model. Information (2023).
- Decoding from Pooled Data: Sharp Information-Theoretic Bounds. SIAM Journal on Mathematics of Data Science (2019).
- Theoretical Bounds on the Number of Tests in Noisy Threshold Group Testing Frameworks. Mathematics (2022).
- Noisy group testing via spatial coupling. Combinatorics Probability Computing (2024).
- Decision Theoretic Cutoff and ROC Analysis for Bayesian Optimal Group Testing. IEEE Transactions on Information Theory (2023).
About these summaries
This Nature Research Intelligence Topic summary is created with the cited references and a large language model. We take care to ground generated text with facts, and have systems in place to gain human feedback on the overall quality of the process in line with our AI principles. We strive to create accurate and useful summaries for people unfamiliar with the research topic and that supports this goal. These pages are a beta release and will be updated as we learn how best to help people gain value from a research topic summary.
Turn complex research questions into confident strategic decisions
When you're under pressure to set direction, justify investment, or understand your competitive position, you need more than raw data — you need trusted insights you can act on.
Benchmark your performance against global peers using robust, methodologically sound analysis.
Combine quantitative metrics with qualitative expert insight to uncover strengths, gaps and emerging opportunities.
Gain tailored, decision-ready recommendations aligned to your strategic priorities.
Talk to us to learn more about our data dashboards and bespoke strategy reports.
Grow research skills, confidence and careers with training built for every stage of the research lifecycle.
Developed with Nature Portfolio journal Editors and internationally renowned experts. Discover three ways to learn:
Self-paced, online courses in convenient bite-sized units, covering key skills across scientific writing, publishing, grant writing, data analysis, and more.
Expert trainer-led workshops with hands-on exercises and real-time feedback across core research skills, delivered via interactive group sessions.
Editor-led workshops combining core principles in writing and publishing, personalised 1:1 feedback from Nature Portfolio Editors and hands-on exercises.
Explore course catalogues and workshop agendas, enquire about the options or request institutional pricing.