Strong impossibility results for noisy group testing
Lists
Only you see this
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.
BibTeX
@inproceedings{tan2014strong,
author = {Vincent Y. F. Tan and George K. Atia},
title = {{Strong impossibility results for noisy group testing}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2014},
doi = {10.1109/icassp.2014.6855211},
}Loading related content...