Information-Theoretic and Algorithmic Thresholds for Group Testing
Information-Theoretic and Algorithmic Thresholds for Group Testing
In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff at least one individual in the group is infected. …