Note on Noisy Group Testing: Asymptotic Bounds and Belief Propagation Reconstruction

Dino Sejdinovic, Oliver Johnson

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…