Group Testing With Random Pools: Optimal Two-Stage Algorithms.

Marc Mézard Cristina Toninelli

Published in: IEEE Trans. Inf. Theory (2011)

Keyphrases

group testing
worst case
learning algorithm
data structure
orders of magnitude
data sets
times faster
recently developed
image processing
search algorithm
lower bound
association rules
computational cost
benchmark datasets
classification algorithm
closed form