Group testing and local search: is there a computational-statistical gap?

Fotis Iliopoulos Ilias Zadik

Published in: COLT (2021)

Keyphrases

group testing
disjoint sets
genetic algorithm
search algorithm
search space
statistical analysis
statistical information
data driven
combinatorial optimization
cutting plane
simulated annealing
information theoretic
statistical methods
search strategies
hill climbing
statistical approaches