102 citations
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026★ 102 cited
Group Testing: An Information Theory Perspective
Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
The group testing problem concerns discovering a small number of defective items within a large population by performing tests on pools of items. A test is positive if the pool con…
cs.IT2026
Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
Daniel McMorrow, Jonathan Scarlett
The group testing problem consists of determining a sparse subset of defective items from within a larger set of items via a series of tests, where each test outcome indicates whet…