An Information-Theoretic Analysis of Threshold Group Testing

Remco van der Hofstad, Noela Müller, Noela Müller +1

We study the Threshold Group Testing (TGT) problem in the noiseless and non-adaptive setting, where the objective is to exactly recover a sparse binary vector from pooled tests, us…