Group testing and sparse signal recovery

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2008, Pages 1059-1063

  Gilbert, Anna C ^a   Iwen, Mark A ^b   Strauss, Martin J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC PROBLEMS; DESIGN PROBLEMS; EFFICIENT ALGORITHM; EFFICIENT SETS; EXPERIMENTAL DESIGN; FUNCTION LEARNING; GROUP TESTING; PUBLIC HEALTH; SPARSE SIGNALS; STATISTICAL QUANTITY; STREAMING DATA; TEST RESULTS; WEIGHING PROBLEM; WORLD WAR II;

ALGORITHMS; DESIGN; SIGNAL RECONSTRUCTION; STATISTICAL TESTS;

PROBLEM SOLVING;

EID: 70349696280     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2008.5074574     Document Type: Conference Paper

References (13)

1. R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff, and M. Strauss. Combining geometry and combinatorics: A unified approach to sparse signal recovery. preprint, 2008.
2. E. Candes, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, 52:489-509, 2006.
3. G. Cormode and S. Muthukrishnan. Combinatorial Algorithms for Compressed Sensing. Conference on Information Sciences and Systems, March 2006.
4. D. Donoho. Compressed Sensing. IEEE Trans. on Information Theory, 52:1289-1306, 2006.
5. R. Dorfman. The detection of defective members of large populations. Ann. Math. Stat., 1943.
6. D. Z. Du and F. K. Hwang. Combinatorial Group Testing and Its Applications. World Scientific, 1993.
7. A. Gilbert, S. Muthukrishnan, and M. Strauss. Improved time bounds for near-optimal sparse Fourier representations. SPIE, 2005.
8. 1 norm for sparse vectors. submitted, 2006.
9. M. A. Iwen. A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods. In SODA, 2008.
10. J. Laska, S. Kirolos, Y. Massoud, R. Baraniuk, A. Gilbert, M. Iwen, and M. Strauss. Random sampling for analog-to-information conversion of wideband signals. Proc. IEEE Dallas Circuits and Sys Conf., 2006.
11. Y. Mansour. Randomized approxmation and interpolation of sparse polynomials. SIAM Journal on Computing, 24:2, 1995.
12. S. Muthukrishnan. Data Streams: Algorithms and Applications. Foundations and Trends in Theoretical Computer Science, 1, 2005.
13. E. Porat and A. Rothschild. Explicit non-adaptive combinatorial group testing schemes. ICALP, 2008.