Showing cs.ITShow all
2 papers · 1 filter
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, Connor Riddlesden
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…