Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing.

Nader H. Bshouty George Haddad Catherine A. Haddad-Zaknoon

Published in: CoRR (2019)

Keyphrases

randomized algorithms
randomized algorithm
group testing
disjoint sets
multi class
small number
approximation algorithms
lower bound
computational complexity
training set
cost function
upper bound
greedy algorithm
constant factor