Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms.
Chun Lam ChanSidharth JaggiVenkatesh SaligramaSamar AgnihotriPublished in: IEEE Trans. Inf. Theory (2014)
Keyphrases
- group testing
- learning algorithm
- adaptive algorithms
- upper bound
- computationally expensive
- computationally efficient
- worst case
- significant improvement
- lower bound
- computational complexity
- computational cost
- real time
- optimization problems
- theoretical analysis
- benchmark datasets
- theoretical guarantees
- data mining
- evolutionary algorithm
- np hard
- computational efficiency
- support vector
- graph theory
- bayesian networks