Individual testing is optimal for nonadaptive group testing in the linear regime
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2018
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _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 |