arXiv (Cornell University)
Contact Tracing Information Improves the Performance of Group Testing\n Algorithms
June 2021 • Ritesh Goenka, Shu-Jie Cao, Chau-Wai Wong, Ajit Rajwade, Dror Baron
Group testing can help maintain a widespread testing program using fewer\nresources amid a pandemic. In group testing, we are given $n$ samples, one per\nindividual. These samples are arranged into $m < n$ pooled samples, where each\npool is obtained by mixing a subset of the $n$ individual samples. Infected\nindividuals are then identified using a group testing algorithm. In this paper,\nwe use side information (SI) collected from contact tracing (CT) within\nnonadaptive/single-stage group testing algorithms. …