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

Fotis Iliopoulos, Ilias Zadik

Abstract: Group testing is a fundamental problem in statistical inference with many real-world applications, including the need for massive group testing during the ongoing COVID-19 pandemic. In this paper w...