Improved Constructions for Non-adaptive Threshold Group Testing

Wednesday, February 15, 2012 - 3:45pm - 4:15pm
Keller 3-180
Mahdi Cheraghchi (Carnegie-Mellon University)
The basic goal in combinatorial group testing is to identify a set of up to d defective items within a large population of size n >> d using a pooling strategy. Namely, the items can be grouped together in pools, and a single measurement would reveal whether there are one or more defectives in the pool. The threshold model is a generalization of this idea where a measurement returns positive if the number of defectives in the pool exceeds a fixed threshold u, negative if this number is below a fixed lower threshold L 0.
MSC Code: