Videos

Improved Constructions for Non-adaptive Threshold Group Testing

Presenter
February 15, 2012
Keywords:
  • Group, combinatorial structures
MSC:
  • 05E18
Abstract
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.