Noisy Adaptive Group Testing via Noisy Binary Search

Bernard Teo, Jonathan Scarlett

The group testing problem consists of determining a small set of defective items from a larger set of items based on a number of possibly-noisy tests, and has numerous practical ap…