Optimal Two-Stage Algorithms for Group Testing Problems.
Annalisa De BonisLeszek GasieniecUgo VaccaroPublished in: SIAM J. Comput. (2005)
Keyphrases
- optimization problems
- group testing
- related problems
- practical problems
- dynamic programming
- benchmark problems
- worst case
- computational cost
- significant improvement
- computational geometry
- computational problems
- machine learning algorithms
- benchmark datasets
- neural network
- difficult problems
- exhaustive search
- hard problems
- data compression
- orders of magnitude
- evolutionary algorithm
- computational complexity
- theoretical analysis
- feature selection
- approximate solutions
- approximately optimal
- data sets
- run times
- convex optimization problems
- machine learning
- greedy algorithms
- genetic algorithm
- theoretical guarantees
- optimal solution
- data mining techniques
- optimal control
- linear programming
- computationally efficient
- convergence rate
- combinatorial optimization