Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1801.08590 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912603074199552 |
|---|---|
| author | Aldridge, Matthew |
| author_facet | Aldridge, Matthew |
| contents | We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p in (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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1801_08590 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | Individual testing is optimal for nonadaptive group testing in the linear regime Aldridge, Matthew Information Theory Combinatorics Probability We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p in (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. |
| title | Individual testing is optimal for nonadaptive group testing in the linear regime |
| topic | Information Theory Combinatorics Probability |
| url | https://arxiv.org/abs/1801.08590 |