Group testing and local search: is there a computational-statistical gap?
Fotis IliopoulosIlias ZadikPublished in: CoRR (2020)
Keyphrases
- satisfiability problem
- group testing
- search algorithm
- disjoint sets
- global search
- statistical analysis
- hypothesis testing
- statistical significance
- mathematical programming
- combinatorial optimization
- information theoretic
- neighborhood search
- simulated annealing
- search space
- genetic algorithm
- cutting plane
- statistical inference
- search strategies
- computational power
- hill climbing
- machine learning
- tabu search
- data driven
- optimal solution
- information retrieval