Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms

Lukas Hintze, Lena Krieg, Olga Scheftelowitsch +1

In group testing, the task is to identify defective items by testing groups of them together using as few tests as possible. We consider the setting where each item is defective wi…