Information-theoretic and algorithmic thresholds for group testing

Oliver Gebhard
Oliver Gebhard
Max Hahn-Klimroth
Max Hahn-Klimroth
Philipp Loick
Philipp Loick

ICALP, 2019.

Cited by: 14|Bibtex|Views1|Links
EI

Abstract:

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff at least one individual in the group is infected. With all tests conducted in parallel, what is the ...More

Code:

Data:

Your rating :
0

 

Tags
Comments