Converse bounds for noisy group testing with arbitrary measurement matrices
Converse bounds for noisy group testing with arbitrary measurement matrices
We consider the group testing problem, in which one seeks to identify a subset of defective items within a larger set of items based on a number of noisy tests. While matching achievability and converse bounds are known in several cases of interest for i.i.d. measurement matrices, less is known …