Group testing with unreliable elements

Arya Mazumdar, Soheil Mohajer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-3
Number of pages3
ISBN (Electronic)9781479980093
DOIs
StatePublished - Jan 30 2014
Event2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 - Monticello, United States
Duration: Sep 30 2014Oct 3 2014

Publication series

Name2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014

Other

Other2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Country/TerritoryUnited States
CityMonticello
Period9/30/1410/3/14

Fingerprint

Dive into the research topics of 'Group testing with unreliable elements'. Together they form a unique fingerprint.

Cite this