Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives.
Nader H. BshoutyCatherine A. Haddad-ZaknoonPublished in: CoRR (2020)
Keyphrases
- group testing
- disjoint sets
- computational complexity
- theoretical analysis
- worst case
- running times
- memory requirements
- times faster
- determine the optimal number
- optimization problems
- small number
- sufficiently small
- benchmark datasets
- learning algorithm
- significant improvement
- black box
- execution times
- randomized algorithm
- machine learning
- genetic algorithm
- run times
- randomized algorithms
- constant factor
- lower bound
- estimation error
- combinatorial optimization
- dynamic programming
- orders of magnitude
- computational cost
- computationally efficient