Improved bounds for sparse recovery from adaptive measurements

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1563-1567

  Haupt, Jarvis ^a,b,c   Castro, Rui ^a,b,c   Nowak, Robert ^a,b,c  

^a RICE UNIVERSITY   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE MEASUREMENTS; ADAPTIVE SAMPLING; ADAPTIVITY; ASYMPTOTIC SCALING; FEATURE STRENGTH; RELIABLE DETECTION; SAMPLING RESULTS; SPARSE RECOVERY; SPARSE SIGNALS; WHITE GAUSSIAN NOISE;

INFORMATION THEORY; RECOVERY;

SIGNAL DETECTION;

EID: 77955671530     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513489     Document Type: Conference Paper

References (20)

1. J. Haupt, R. Castro, and R. Nowak, "Adaptive discovery of sparse signals in noise," in Proc Asilomar Conf on Signals, Systems, and Computers, October 2008.
2. -, "Distilled sensing: Selective sampling for sparse signal recovery," in Proc Conf on Artificial Intelligence and Statistics, April 2009.
3. F. Abramovich, Y. Benjamini, D. Donoho, and I. Johnstone, "Adapting to unknown sparsity by controlling the false discovery rate," Ann Stat, vol. 34, pp. 584-653, 2006.
4. D. Donoho and J. Jin, "Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data," Ann Stat, vol. 34, no. 6, pp. 2980-3018, 2006.
5. Y. Ingster, "Some problem of hypothesis testing leading to infinitely divisible distributions," Math Methods Statist, vol. 6, no. 1, pp. 47-69, 1997.
6. D. Donoho and J. Jin, "Higher criticsm for detecting sparse heterogenous mixtures," Ann Stat, vol. 32, no. 3, pp. 962-994, 2004.
7. H.-H. Muller, R. Pahl, and H. Schafer, "Including sampling and pheno-typing costs into the optimization of two stage designs for genomewide association studies," Genet Epidemiol, vol. 31, pp. 844-852, 2007.
8. S. Zehetmayer, P. Bauer, and M. Posch, "Two-stage designs for experiments with large number of hypotheses," Bioinformatics, vol. 21, pp. 3771-3777, 2005.
9. J. Satagopan and R. Elston, "Optimal two-stage genotyping in population-based association studies," Genet Epidemiol, vol. 25, no. 149-157, 2003.
10. S. Zehetmayer, P. Bauer, and M. Posch, "Optimized multi-stage designs controlling the false discovery or the family-wise error rate," Stat Med, vol. 27, pp. 4145-4160, 2008.
11. E. Bashan, R. Raich, and A. Hero, "Optimal two-stage search for sparse targets using convex criteria," IEEE T Signal Proces, vol. 56, no. 11, pp. 5389-5402, Nov. 2008.
12. Various, "Promising directions in active vision," in Int J Comput Vision, M. J. Swain and M. A. Stricker, Eds., vol. 11, no. 2, 1991, pp. 109-126.
13. D. Cohn, "Neural network exploration using optimal experiment design," Neural Networks, vol. 6, pp. 679-686, 1994.
14. D. Cohn, Z. Ghahramani, and M. Jordan, "Active learning with statistical models," J Artif Intell Res, pp. 129-145, 1996.
15. C. Genovese, J. Jin, and L. Wasserman, "Revisiting marginal regression," Submitted, 2009.
16. Y. Ingster and I. Suslina, Nonparametric Goodness-of-Fit Testing under Gaussian Models, ser. Lect Notes Stat. Springer, 2003, vol. 169.
17. J. Haupt, R. Castro, and R. Nowak, "Distilled sensing: Adaptive sampling for sparse detection and estimation," submitted, Jan. 2010, online: www.ece.rice.edu/~jdh6/publications/sub10-DS.pdf.
18. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Royal Statist. Soc. B, vol. 58, no. 1, pp. 267-288, 1996.
19. E. J. Candès, "Compressive sampling," in Proc. Int. Congress of Mathematics, vol. 3, Madrid, Spain, 2006, pp. 1433-1452.
20. J. Haupt, R. Baraniuk, R. Castro, and R. Nowak, "Compressive distilled sensing: Sparse recovery using adaptivity in compressive measurements," in Proc Asilomar Conf on Signals, Systems, and Computers, November 2009.