Constrained Adaptive Sensing

IEEE Transactions on Signal Processing

Volumn 64, Issue 20, 2016, Pages 5437-5449

  Davenport, Mark A ^a   Massimino, Andrew K ^a   Needell, Deanna ^b   Woolf, Tina ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b CLAREMONT MCKENNA COLLEGE   (United States)

^c CLAREMONT GRADUATE UNIVERSITY   (United States)

Author keywords

adaptive sensing; compressive sensing; constrained sensing; information bounds; optimal experimental design; Sparsity

Indexed keywords

COMPRESSED SENSING; STATISTICS;

ADAPTIVE SENSING; COMPRESSIVE SENSING; CONSTRAINED SENSING; INFORMATION BOUNDS; OPTIMAL EXPERIMENTAL DESIGNS; SPARSITY;

SIGNAL TO NOISE RATIO;

EID: 84986269198     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2016.2597130     Document Type: Article

References (40)

1. E. Candès andM.Davenport, "Howwell can we estimate a sparse vector?" Appl. Comput. Harmon. Anal., vol. 34, no. 2, pp. 317-323, 2013.
2. M. Davenport and E. Arias-Castro, "Compressive binary search," in Proc. IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, Jul. 2012, pp. 1827-1831.
3. P. Indyk, E. Price, and D.Woodruff, "On the power of adaptivity in sparse recovery," in Proc. 52nd IEEE Symp. Found. Comput. Sci., Palm Springs, CA, USA, Oct. 2011, pp. 285-294.
4. J. Haupt, R. Castro, and R. Nowak, "Distilled sensing: Adaptive sampling for sparse detection and estimation," IEEE Trans. Inf. Theory, vol. 57, no. 9, pp. 6222-6235, Sep. 2011.
5. M. Malloy and R. Nowak, "Near-optimal adaptive compressed sensing," IEEE Trans. Inf. Theory, vol. 60, no. 7, pp. 4001-4012, Jul. 2014.
6. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
7. E. Candès, "Compressive sampling," in Proc. Int. Congr. Math., Madrid, Spain, Aug. 2006, pp. 1433-1452.
8. D.Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
9. M. Davenport, M. Duarte, Y. Eldar, and G. Kutyniok, "Introduction to compressed sensing," in Compressed Sensing: Theory and Applications, Y. Eldar and G. Kutyniok, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2012.
10. E. Arias-Castro, E. Candès, and M. Davenport, "On the fundamental limits of adaptive sensing," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 472-481, Jan. 2013.
11. R. Castro, "Adaptive sensing performance lower bounds for sparse signal detection and support estimation," Bernoulli, vol. 20, no. 4, pp. 2217-2246, 2014.
12. N. Bakhvalov, "On the optimality of linear methods for operator approximation in convex classes of functions," USSR Comput.Math. Math. Phys., vol. 11, no. 4, pp. 244-249, 1971.
13. H. Wózniakowski, "A survey of information-based complexity," USSR Comput. Math. Math. Phys., vol. 1, no. 1, pp. 11-44, 1985.
14. E. Novak, "On the power of adaptation," J. Complexity, vol. 12, no. 3, pp. 199-237, 1996.
15. R. Castro, R. Willett, and R. Nowak, "Faster rates in regression via active learning," in Proc. Adv. Neural Process. Syst., 2005, pp. 179-186.
16. R. Castro, J. Haupt, R. Nowak, and G. Raz, "Finding needles in noisy haystacks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, USA, Apr. 2008, pp. 5133-5136.
17. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346-2356, Jun. 2008.
18. H. Nickisch and M. Seeger, "Compressed sensing and Bayesian experimental design," in Proc. Int. Conf. Mach. Learn., Helsinki, Finland, Jul. 2008, pp. 912-919.
19. M. Duarte, "Single-pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 83-91, Mar. 2008.
20. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, 2009.
21. H. Hassanieh, P. Indyk, D. Katabi, and E. Price, "Nearly optimal sparse Fourier transform," in Proc. ACM Symp. Theory Comput., NewYork, NY, USA, May 2012, pp. 563-578.
22. F. Pukelsheim, Optimal Design of Experiments. Philadelphia, PA, USA: SIAM, 2006.
23. [Online]. Available: http://epubs.siam.org/doi/abs/10.1137/1.9780898719109
24. S. Boyd and L. Vanderberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
25. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA, USA: SIAM, 1992.
26. S. Becker, E. Candès, and M. Grant, "Templates for convex cone problems with applications to sparse signal recovery," Math. Program. Comput., vol. 3, no. 3, pp. 165-218, 2011.
27. S. Becker, E. Candès, and M. Grant, "Templates for first-order conic solvers user guide," vers. 1.3 release 2. Stanford Univ., Stanford, CA, USA, 2014
28. [Online]. Available: http://tfocs.stanford.edu
29. M. Duarte, M.Wakin, and R. Baraniuk, "Fast reconstruction of piecewise smooth signals from random projections," in Proc. Workshop Struc. Parc. Rep. Adap. Signaux, Rennes, France, Nov. 2005.
30. M. Crouse, R. Nowak, and R. Baraniuk, "Wavelet-based statistical signal processing using Hidden Markov Models," IEEE Trans. Signal Process., vol. 46, no. 4, pp. 886-902, Apr. 1998.
31. F. Krahmer and R. Ward, "Stable and robust sampling strategies for compressive imaging," IEEE Trans. Image Process., vol. 23, no. 2, pp. 612-622, Feb. 2014.
32. F. Krahmer, D. Needell, and R. Ward, "Compressive sensing with redundant dictionaries and structured measurements," SIAM J. Math. Anal., vol. 47, no. 6, pp. 4606-4629, 2015.
33. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
34. E. van den Berg andM. Friedlander, "Probing the Pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, 2008.
35. E. van den Berg and M. Friedlander, SPGL1: A solver for largescale sparse reconstruction, Jun. 2007
36. [Online]. Available: http://www. cs.ubc.ca/labs/scl/spgl1
37. M. Seeger, H. Nickisch, R. Pohmann, and B. Schölkopf, "Optimization of k-space trajectories for compressed sensing by Bayesian experimental design," Magn. Resonance Med., vol. 63, no. 1, pp. 116-126, 2010.
38. H. Nickisch, R. Pohmann, B. Schölkopf, and M. Seeger, "Bayesian experimental design of magnetic resonance imaging sequences," in Proc. Adv. Neural Process. Syst.,Vancouver, BC, Canada,Dec. 2009, pp. 1441-1448.
39. M. Seeger, "Speeding up magnetic resonance image acquisition by Bayesian multi-slice adaptive compressed sensing," in Proc. Adv. Neural Process. Syst., Vancouver, BC, Canada, Dec. 2009, pp. 1633-1641.
40. A. Petrosian and F. Meyer, Wavelets in Signal and Image Analysis: From Theory to Practice. New York, NY, USA: Springer, 2001.