Noise-Resilient Group Testing: Limitations and Constructions

Mahdi Cheraghchi

We study combinatorial group testing schemes for learning $d$-sparse Boolean vectors using highly unreliable disjunctive measurements. We consider an adversarial noise model that o…