Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives.
Nader H. BshoutyCatherine A. Haddad-ZaknoonPublished in: COCOA (2020)
Keyphrases
- group testing
- disjoint sets
- computational complexity
- worst case
- theoretical analysis
- randomized algorithm
- convergence rate
- execution times
- optimization problems
- orders of magnitude
- determine the optimal number
- randomized algorithms
- space complexity
- computational efficiency
- machine learning algorithms
- computationally efficient
- small number
- data structure
- optimal solution
- learning algorithm
- data mining
- times faster
- combinatorial optimization
- exhaustive search
- running times
- decision trees
- social networks