2 papers
cs.IT2026
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…
cs.IT2026
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…