Boolean Compressed Sensing and Noisy Group Testing

Authors:
G. K. Atia;V. Saligrama
Affiliations:
Coordinated Science Laboratory, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, USA;-
Venue:
IEEE Transactions on Information Theory
Year:
2012

Citing 0
Cited 2

A compressive sensing-based reconstruction approach to network traffic

Computers and Electrical Engineering
Designing Pooling Systems for Noisy High-Throughput Protein-Protein Interaction Experiments Using Boolean Compressed Sensing

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	754.84

Visualization

Abstract

The fundamental task of group testing is to recover a small distinguished subset of items from a large population while efficiently reducing the total number of tests (measurements). The key contribution of this paper is in adopting a new information-theoretic perspective on group testing problems. We formulate the group testing problem as a channel coding/decoding problem and derive a single-letter characterization for the total number of tests used to identify the defective set. Although the focus of this paper is primarily on group testing, our main result is generally applicable to other compressive sensing models.