Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction
An information theoretic perspective on group testing problems has recently been proposed by Atia and Saligrama, in order to characterise the optimal number of tests. Their results hold in the noiseless case, where only false positives occur, and where only false negatives occur. We extend their res...
Main Authors: | Sejdinovic, D, Johnson, O |
---|---|
Format: | Conference item |
Published: |
2010
|
Similar Items
-
Theoretical Bounds on the Number of Tests in Noisy Threshold Group Testing Frameworks
by: Jin-Taek Seong
Published: (2022-07-01) -
Benign overfitting and noisy features
by: Li, Z, et al.
Published: (2022) -
Optimal Bounds for Noisy Sorting
by: Gu, Yuzhou, et al.
Published: (2023) -
Technical Note: Correcting for signal attenuation from noisy proxy data in climate reconstructions
by: C. M. Ammann, et al.
Published: (2010-04-01) -
Belief Propagation With Optimized Pool Size for Non-Adaptive Group Testing: An Empirical Study
by: Shuai Wang, et al.
Published: (2022-01-01)