Distilled sensing: Adaptive sampling for sparse detection and estimation

IEEE Transactions on Information Theory

Volumn 57, Issue 9, 2011, Pages 6222-6235

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

^a University of Minnesota   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c University of Wisconsin Madison   (United States)

Author keywords

Adaptive sampling; experimental design; multiple hypothesis testing; sequential sensing; sparse recovery

Indexed keywords

ADAPTIVE SAMPLING; DATA COLLECTION; DETECTION AND ESTIMATION; MULTIPLE HYPOTHESIS TESTING; RELIABLE DETECTION; SEQUENTIAL SENSING; SIGNAL AMPLITUDE; SPARSE RECOVERY; SPARSE SIGNALS; WHITE GAUSSIAN NOISE;

GAUSSIAN NOISE (ELECTRONIC); STATISTICS;

SIGNAL DETECTION;

EID: 80052367063     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2162269     Document Type: Article

References (27)

1. F. Abramovich, Y. Benjamini, D. Donoho, and I. Johnstone, "Adapting to unknown sparsity by controlling the false discovery rate", Ann. Statist, vol. 34, no. 2, pp. 584-653, 2006.
2. D. Donoho and J. Jin, "Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data", Ann. Statist., vol. 34, no. 6, pp. 2980-3018, 2006.
3. C. Genovese, J. Jin, and L. Wasserman, "Revisiting marginal regression", 2009. [Online]. Available://arxiv.org/abs/0911.4080.
4. Y. Ingster, "Some problems of hypothesis testing leading to infinitely divisible distributions", Mathemat. Meth. Statist., vol. 6, pp. 47-69, 1997.
5. n Mathemat. Meth. Statist., vol. 7, pp. 401-428, 1998.
6. D. Donoho and J. Jin, "Higher criticsm for detecting sparse heterogenous mixtures", Ann. Statist., vol. 32, no. 3, pp. 962-994, 2004.
7. H.-H. Muller, R. Pahl, and H. Schafer, "Including sampling and phenotyping costs into the optimization of two stage designs for genomewide association studies", Genetic Epidem., vol. 31, no. 8, 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, no. 19, pp. 3771-3777, 2005.
9. J. Satagopan and R. Elston, "Optimal two-stage genotyping in population-based association studies", Genetic Epidem., vol. 25, no. 2, pp. 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", Statist. in Med., vol. 27, no. 21, pp. 4145-4160, 2008.
11. E. Bashan, R. Raich, and A. Hero, "Optimal two-stage search for sparse targets using convex criteria", IEEE Trans. Signal Process., vol. 56, no. 11, pp. 5389-5402, Nov. 2008.
12. "Promising directions in active vision", Int. J. Comput. Vis., vol. 11, no. 2, pp. 109-126, 1991, Various.
13. D. Cohn, "Neural network exploration using optimal experiment design", in Adv. in Neur. Inf. Process. Syst. (NIPS), 1994, pp. 679-686.
14. D. Cohn, Z. Ghahramani, and M. Jordan, "Active learning with statistical models", J. Artific. Intell. Res., vol. 4, pp. 129-145, 1996.
15. J. Haupt, R. Castro, and R. Nowak, "Adaptive discovery of sparse signals in noise", in Proc. 42nd Asilomar Conf. on Signals, Systems, and Computers, Monterey, CA, Oct. 2008.
16. J. Haupt, R. Castro, and R. Nowak, "Distilled sensing: selective sampling for sparse signal recovery", in Proc. 12th Conf. Artificial Intelligence and Statistics, Clearwater Beach, FL, 2009.
17. N. Meinshausen, "Hierarchical testing of variable importance", Biometrika, vol. 95, no. 2, pp. 265-278, Jun. 2008.
18. N. Meinshausen, P. Bickel, and J. Rice, "Efficient blind search: Optimal power of detection under computational cost constraints", Ann. Appl. Statist., vol. 3, no. 1, pp. 38-60, Mar. 2009.
19. W. Ehm, J. Kornmeier, and S. Heinrich, "Multiple testing along a tree", Electron. J. Statist., vol. 4, pp. 461-471, 2010.
20. C. R. Genovese and L. Wasserman, "Operating characteristics and extensions of the FDR procedure", J. Roy. Stat. Soc. Ser. B, vol. 64, pp. 499-518, 2002.
21. S. K. Sarkar, "False discovery and false nondiscovery rates in single-step multiple testing procedures", Ann. Statist., vol. 34, no. 1, pp. 294-415, 2006.
22. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations", Ann. Statist., vol. 23, no. 4, pp. 493-507, 1952.
23. A. P. Korostelev, "On minimax rates of convergence in image models under sequential design", Statist. & Probabil. Lett., vol. 43, pp. 369-375, 1999.
24. R. Castro and R. Nowak, "Minimax bounds for active learning", IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2339-2353, Jul. 2008.
25. R. Tibshirani, "Regression shrinkage and selection via the lasso", J. Roy. Statist. Soc. B, vol. 58, no. 1, pp. 267-288, 1996.
26. E. J. Candès, "Compressive sampling", in Proc. Int. Congr. Mathematics, Madrid, Spain, 2006, vol. 3, pp. 1433-1452.
27. J. Haupt, R. Baraniuk, R. Castro, and R. Nowak, "Compressive distilled sensing: Sparse recovery using adaptivity in compressive measurements", in Proc. 43rd Asilomar Conf. Signals, Systems, and Computers, Monterey, CA, 2009.