Nearly Optimal Sparse Group Testing

Venkata Gandikota, Elena Grigorescu, Sidharth Jaggi +1

Group testing is the process of pooling arbitrary subsets from a set of $n$ items so as to identify, with a minimal number of tests, a "small" subset of $d$ defective items. In "cl…