Optimal Group Testing

摘要

In the group testing problem, which goes back to the work of Dorfman (1943), we aim to identify a small set of $ksim n^heta$ infected individuals out of a population size $n$, $0