Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.20281 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913962029744128 |
|---|---|
| author | Yacoub, Emna Ben Liva, Gianluigi Paolini, Enrico Chiani, Marco |
| author_facet | Yacoub, Emna Ben Liva, Gianluigi Paolini, Enrico Chiani, Marco |
| contents | A combinatorial analysis of the false alarm (FA) and misdetection (MD) probabilities of non-adaptive group testing with sparse pooling graphs is developed. The analysis targets the combinatorial orthogonal matching pursuit and definite defective detection algorithms in the noiseless, non-quantitative setting. The approach follows an ensemble average perspective, where average FA/MD probabilities are computed for pooling graph ensembles with prescribed degree distributions. The accuracy of the analysis is demonstrated through numerical examples, showing that the proposed technique can be used to characterize the performance of non-adaptive group testing schemes based on sparse pooling graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_20281 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Ensemble Average Analysis of Non-Adaptive Group Testing with Sparse Pooling Graphs Yacoub, Emna Ben Liva, Gianluigi Paolini, Enrico Chiani, Marco Information Theory A combinatorial analysis of the false alarm (FA) and misdetection (MD) probabilities of non-adaptive group testing with sparse pooling graphs is developed. The analysis targets the combinatorial orthogonal matching pursuit and definite defective detection algorithms in the noiseless, non-quantitative setting. The approach follows an ensemble average perspective, where average FA/MD probabilities are computed for pooling graph ensembles with prescribed degree distributions. The accuracy of the analysis is demonstrated through numerical examples, showing that the proposed technique can be used to characterize the performance of non-adaptive group testing schemes based on sparse pooling graphs. |
| title | Ensemble Average Analysis of Non-Adaptive Group Testing with Sparse Pooling Graphs |
| topic | Information Theory |
| url | https://arxiv.org/abs/2507.20281 |