Title

Strong Impossibility Results For Noisy Group Testing

Keywords

Blowing-up lemma; Defective set; Necessary conditions; Noisy group testing; Strong converse

Abstract

Strong impossibility results for noisy group testing are derived. It is shown that regardless of the allowed error probability in identifying the defective set, the required of number of measurements is almost the same as that required for the error probability to be arbitrarily small. Our proof technique involves the use of the blowing-up lemma. © 2014 IEEE.

Publication Date

1-1-2014

Publication Title

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Number of Pages

8257-8261

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/ICASSP.2014.6855211

Socpus ID

84905227478 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84905227478

This document is currently not available here.

Share

COinS