Algorithms for Threshold Group Testing

Amin Coja-Oghlan, Remco van der Hofstad, Lena Krieg +3

We study the Threshold Group Testing (TGT) problem without a gap in the noiseless, non-adaptive setting, where the goal is to exactly recover a sparse binary vector from pooled tes…