Quantitative Group Testing and Pooled Data in the Linear Regime with Sublinear Tests

Understand

In the pooled data problem, the goal is to identify the categories associated with a large collection of items via a sequence of pooled tests.

• Each pooled test reveals the number of items in the pool belonging to each category.
• A prominent special case is quantitative group testing (QGT), which is the case of pooled data with two categories.
• We consider these problems in the non-adaptive and linear regime, where the fraction of items in each category is of constant order.