Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction
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 results to a model …