Non-adaptive Group Testing: Explicit bounds and novel algorithms
Chun Lam ChanSidharth JaggiVenkatesh SaligramaSamar AgnihotriPublished in: CoRR (2012)
Keyphrases
- group testing
- computationally efficient
- orders of magnitude
- error bounds
- computational complexity
- recently developed
- lower bound
- times faster
- data structure
- upper and lower bounds
- lower and upper bounds
- optimization problems
- worst case
- upper bound
- data sets
- machine learning algorithms
- multi class
- adaptive algorithms
- randomized algorithm
- randomized algorithms