Aldridge, M orcid.org/0000-0002-9347-1586 (2019) Individual testing is optimal for nonadaptive group testing in the linear regime. IEEE Transactions on Information Theory, 65 (4). pp. 2058-2061. ISSN 0018-9448
Abstract
We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p ∈ (0, 1), and p is a constant independent of n. We show that testing each item individually is optimal, in the sense that with fewer than n tests the error probability is bounded away from zero.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2018 IEEE. This is an author produced version of a paper accepted for publication in IEEE Transactions on Information Theory. Uploaded in accordance with the publisher's self-archiving policy. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 20 Sep 2018 10:57 |
Last Modified: | 27 Mar 2019 12:16 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/TIT.2018.2873136 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:135937 |