Title :
Group testing with unreliable elements
Author :
Mazumdar, Arya ; Mohajer, Soheil
Author_Institution :
Dept. of ECE, Univ. of Minnesota-Twin Cities, Minneapolis, MN, USA
fDate :
Sept. 30 2014-Oct. 3 2014
Abstract :
We consider a generalization of the well-known nonadaptive group testing problem. In our generalization, tests or measurements are performed in the presence of a number of unknown but fixed pretenders, that will, with certain probability be active (pretend as being defective) during any test. We show some simple extensions of the achievability results of group testing tailored for this case.
Keywords :
combinatorial mathematics; probability; combinatorial group testing; nonadaptive group testing problem; probability; Educational institutions; Information theory; Manganese; Noise measurement; Object recognition; Stochastic processes; Testing;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
Conference_Location :
Monticello, IL
DOI :
10.1109/ALLERTON.2014.7028427
