Structured random measurements in signal processing

GAMM Mitteilungen

Volumn 37, Issue 2, 2014, Pages 217-238

  Krahmer, Felix ^a   Rauhut, Holger ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Compressed sensing; matrix completion; phase retrieval; structured random measurements

Indexed keywords

ESTIMATION; RECOVERY; SIGNAL RECONSTRUCTION;

COMPRESSED-SENSING; MATRIX COMPLETION; MEASUREMENT MATRIX; PHASE RETRIEVAL; RANDOM MEASUREMENT; SIGNAL ACQUISITIONS; SIGNAL-PROCESSING; SPARSE SIGNAL RECONSTRUCTION; STABLE ALGORITHMS; STRUCTURED RANDOM MEASUREMENT;

COMPRESSED SENSING;

EID: 84912029779     PISSN: None     EISSN: 15222608     Source Type: Journal    
DOI: 10.1002/gamm.201410010     Document Type: Review

References (111)

1. B. Adcock, and, A. C. Hansen,. DAMTP Tech. Rep. 2011/NA13, 2011.
2. B. Adcock, A. C. Hansen, C. Poon, and, B. Roman,. Preprint ArXiv:1302.0561, 2013.
3. A. Ahmed, B. Recht, and, J. Romberg,. IEEE Trans. Inform. Theory, 60(3):1711-1732, 2014.
4. A. Ahmed, and, J. Romberg,. Preprint ArXiv:1308.5146, 2013.
5. B. Alexeev, A. S. Bandeira, M. Fickus, and, D. G. Mixon,. SIAM J. Imaging Sc., 7(1):35-66, 2014.
6. W. Bajwa, J. Haupt, G. Raz, S. Wright, and, R. Nowak,. In Proc. IEEE Stat. Sig. Proc. Workshop, pages 294-298, 2007.
7. R. Balan, P. Casazza, and, D. Edidin,. Appl. Comput. Harmon. Anal., 20(3):345-356, 2006.
8. R. M. Balan, B. G. Bodmann, P. G. Casazza, and, D. Edidin,. J. Fourier Anal. Appl., 15:488-501.
9. A. S. Bandeira, Y. Chen, and, D. G. Mixon,. Preprint ArXiv:1303.4458, 2013.
10. R. G. Baraniuk,. IEEE Signal Processing Magazine, 24(4):118-121, 2007.
11. R. G. Baraniuk, M. Davenport, R. A. DeVore, and, M. Wakin,. Constr. Approx., 28(3):253-263, 2008.
12. H. H. Bauschke, P. L. Combettes, and, D. R. Luke,. JOSA A, 20(6):1025-1034, 2003.
13. P. Bickel, Y. Ritov, and, A. Tsybakov,. Ann. Statist., 37(4):1705-1732, 2009.
14. J. Bourgain, S. Dilworth, K. Ford, S. Konyagin, and, D. Kutzarova,. Duke Math. J., 159(1):145-185, 2011.
15. A. Buchholz,. Math. Ann., 319:1-16, 2001.
16. J.-F. Cai, E. J. Candès, and, Z. Shen,. SIAM J. Optim., 20(4):1956-1982, 2010.
17. T. Cai, and, A. Zhang,. IEEE Trans. Inform. Theory, 60(1):122-132, 2014.
18. X. Cai, Bian Hu, T. Sun, K. F. Kelly, and, S. Baldelli, J Chem. Phys. 135, art. no. 194202, 2011.
19. E. Candès, Y. Eldar, T. Strohmer, and, V. Voroninski,. SIAM J. Imag. Sciences, 6(1):199-255, 2013.
20. E. Candès, and, X. Li,. Found. Comput. Math., DOI:10.1007/s10208-013-9162-z, to appear.
21. E. Candès, T. Strohmer, and, V. Voroninski,. Comm. Pure Appl. Math. 66:1241-1274.
22. E. J. Candès, Y. C. Eldar, D. Needell, and, P. Randall,. Appl. Comput. Harmon. Anal., 31(1):59-73, 2011.
23. E. J. Candes, X. Li, and, M. Soltanolkotabi,. Preprint ArXiv:1310.3240, 2013.
24. E. J. Candès, and, Y. Plan,. IEEE Trans. Inform. Theory, 57(11):7235-7254, 2011.
25. E. J. Candès, and, Y. Plan,. IEEE Trans. Inform. Theory, 57(4):2342-2359, 2011.
26. E. J. Candès, and, B. Recht,. Found. Comput. Math., 9:717-772, 2009.
27. E. J. Candès, J. Romberg, and, T. Tao,. IEEE Trans. Inform. Theory, 52(2):489-509, 2006.
28. E. J. Candès, J. Romberg, and, T. Tao,. Comm. Pure Appl. Math., 59(8):1207-1223, 2006.
29. E. J. Candès, and, T. Tao,. IEEE Trans. Inform. Theory, 52(12):5406-5425, 2006.
30. E. J. Candès, and, T. Tao,. Ann. Statist., 35(6):2313-2351, 2007.
31. E. J. Candès, and, T. Tao,. IEEE Trans. Information Theory, 56(5):2053-2080, 2010.
32. E. J. Candès, and, M. Wakin,. IEEE Signal Processing Magazine, 25(2):21-30, 2008.
33. B. Carl,. Ann. Inst. Fourier (Grenoble), 35(3):79-118, 1985.
34. D. Chafaï, O. Guédon, G. Lecué, and, A. Pajor,. Interactions between compressed sensing, random matrices and high-dimensional geometry, volume 38 of Panoramas et Synthèses. Société Mathématique de France, 2012.
35. A. Chambolle, and, T. Pock,. J. Math. Imaging Vision, 40:120-145, 2011.
36. N. Chauffert, P. Ciuciu, J. Kahn, P. Weiss,. Preprint ArXiv:1311.6039, 2013.
37. S. S. Chen, D. L. Donoho, and, M. A. Saunders,. SIAM J. Sci. Comput., 20(1):33-61, 1999.
38. M. Cheraghchi, V. Guruswami, and, A. Velingker,. SODA 2013, ArXiv:1207.1140, 2013.
39. A. Cohen, R. DeVore, S. Foucart, and, H. Rauhut,. In Proc. SampTA 2011, Singapore, 2011.
40. A. Conca, D. Edidin, M. Hering, and, C. Vinzant,. Appl. Comput. Harmon. Anal., DOI:10.1016/j.acha.2014.06.005, in press.
41. S. Corroy, A. Bollig, and, R. Mathar,. In 8th IEEE Int. Symp. Wireless Communication Systems (ISWCS) 2011, pages 296-300, 2011.
42. M. A. Davenport, and, M. B. Wakin,. Appl. Comput. Harmon. Anal., 33(3):438-472, 2012.
43. M. Davies, and, R. Gribonval,. IEEE Trans. Inform. Theory, 55(5):2203-2214, 2009.
44. L. Demanet, and, P. Hand,. J. Fourier Anal. Appl. 20:199-221, 2014.
45. D. L. Donoho,. IEEE Trans. Inform. Theory, 52(4):1289-1306, 2006.
46. M. Duarte, M. Davenport, D. Takhar, J. Laska, S. Ting, K. Kelly, and, R. G. Baraniuk,. IEEE Signal Processing Magazine, 25(2):83-91, 2008.
47. Y. Eldar, and, G. Kutyniok, editors. Compressed Sensing-Theory and Applications. Cambridge Univ. Press, 2012.
48. Y. Eldar, and, S. Mendelson,. Appl. Comput. Harmon. Anal., 36(3):473-494, 2014.
49. J. Ender,. Signal Processing, 90(5):1402 -1414, 2010.
50. A. Fannjiang,. Inverse Problems, 28(7):075008, 2012.
51. A. Fannjiang, P. Yan, and, T. Strohmer,. SIAM J. Imag. Sci., 3(3):596-618, 2010.
52. M. Fazel,. Matrix rank minimization with applications. PhD thesis, 2002.
53. J. R. Fienup,. Applied Optics, 21(15):2758-2769, 1982.
54. M. Fornasier, M. Ehler, and, J. Sigl,. Preprint ArXiv:1311.1642, 2013.
55. M. Fornasier, and, H. Rauhut,. In O. Scherzer, editor, Handbook of Mathematical Methods in Imaging, pages 187-228. Springer, 2011.
56. M. Fornasier, H. Rauhut, and, R. Ward,. SIAM J. Optim., 21(4):1614-1640, 2011.
57. S. Foucart, and, H. Rauhut,. A mathematical introduction to compressive sensing. Applied and Numerical Harmonic Analysis. Birkhäuser, 2013.
58. T. Strohmer, and, B. Friedlander,. Appl. Comput. Harmon. Anal., 37(3):361-388, 2014.
59. D. Goldfarb, and, S. Ma,. Found. Comput. Math., 11(2):183-210, 2011.
60. D. Gross,. IEEE Trans. Inform. Theory, 57(3):1548-1566, 2011.
61. D. Gross, F. Krahmer, and, R. Kueng,. J. Fourier Anal. Appl., ArXiv:1310.2267, to appear.
62. D. Gross, F. Krahmer, and, R. Kueng,. Preprint ArXiv:1402.6286, 2014
63. D. Gross, Y.-K. Liu, S. T. Flammia, S. Becker, and, J. Eisert,. Phys. Rev. Lett., 105:150401, 2010.
64. J. Haupt, W. Bajwa, G. Raz, and, R. Nowak,. IEEE Trans. Inform. Theory, 56(11):5862-5875, 2010.
65. T. Heinosaari, L. Mazzarella, and, M. M. Wolf,. Communications in Mathematical Physics, 318(2):355-374, 2013.
66. M. Herman, and, T. Strohmer,. IEEE Trans. Signal Process., 57(6):2275-2284, 2009.
67. R. Horisaki, X. Xiao, J. Tanida, and, B. Javidi,. Optics Express, 21(4):4263-4279, 2013.
68. M. Hügel, H. Rauhut, and, T. Strohmer,. Found. Comput. Math., 14:115-150, 2014.
69. L. Jacques, P. Vandergheynst, A. Bibet, V. Majidzadeh, A. Schmid, and, Y. Leblebici,. Proc. ICASSP 2009, 1113-1116, 2009.
70. D. James,. Sparse recovery with random convolutions, 2013. Master's thesis, University of Bonn.
71. Kiryung Lee, and, Y. Bresler,. IEEE Trans. Inform. Theory, 56(9):4402-4416, 2010.
72. F. Krahmer, S. Mendelson, and, H. Rauhut,. Comm. Pure Appl. Math., 67(11):1877-1904, 2014.
73. F. Krahmer, and, R. Ward,. SIAM J. Math. Anal., 43(3):1269-1281, 2011.
74. F. Krahmer, and, R. Ward,. IEEE Trans. Image Process. 23(2):612-622, 2014.
75. A. Kyrillidis, and, V. Cevher,. J. Math. Imaging. Vis. 48:235-265, 2014.
76. M. Ledoux, and, M. Talagrand,. Probability in Banach Spaces. Springer-Verlag, Berlin, Heidelberg, NewYork, 1991.
77. K. Li, L. Gan, and, C. Ling,. IEEE Trans. Signal Proc., 61(3):740-752, 2013.
78. X. Li, and, V. Voroninski,. Preprint, ArXiv:1209.4785, 2012.
79. Y. Liu,. In NIPS, pages 1638-1646, 2011.
80. F. Lust-Piquard,. C. R. Math. Acad. Sci. Paris, 303:289-292, 1986.
81. M. Lustig, D. L. Donoho, and, J. Pauly,. Magn. Reson. Med., 58(6):1182-1195, 2007.
82. R. F. Marcia, and, R. M. Willett,. In IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2008. ICASSP 2008, pages 833-836. IEEE, 2008.
83. S. Mendelson, A. Pajor, and, N. Tomczak-Jaegermann,. Constr. Approx., 28(3):277-289, 2009.
84. D. Mixon,. Short, fat matrices. blog, 2013.
85. D. Mondragon, V. Voroninski,. Preprint ArXiv:1306.1214, 2013.
86. P. Netrapalli, P. Jain, and, S. Sanghavi,. NIPS 2013, pages 2796-2804, 2013.
87. S. Oymak, A. Jalali, M. Fazel, Y.C. Eldar, B. Hassibi,. Preprint ArXiv:1212.3753, 2012.
88. G. E. Pfander, H. Rauhut,. J. Fourier Anal. Appl., 16(2):233-260, 2010.
89. G. Pfander, H. Rauhut, and, J. Tropp,. Prob. Theory Rel. Fields, 156:707-737, 2013.
90. H. Rauhut,. Appl. Comput. Harmon. Anal., 22(1):16-42, 2007.
91. H. Rauhut,. Sampl. Theory Signal Image Process., 7(2):197-215, 2008.
92. H. Rauhut,. In Proc. SPARS'09, Saint-Malo, France, 2009.
93. H. Rauhut,. In M. Fornasier, editor, Theoretical Foundations and Numerical Methods for Sparse Recovery, volume 9 of Radon Series Comp. Appl. Math., pages 1-92. de Gruyter, 2010.
94. H. Rauhut, J. K. Romberg, and, J. A. Tropp,. Appl. Comput. Harmon. Anal., 32(2):242-254, 2012.
95. H. Rauhut, K. Schnass, and, P. Vandergheynst,. IEEE Trans. Inform. Theory, 54(5):2210-2219, 2008.
96. H. Rauhut, and, R. Ward,. Preprint ArXiv:1308.0759, 2013.
97. B. Recht,. J. Mach. Learn. Res., 12:3413-3430, 2012.
98. B. Recht, M. Fazel, and, P. Parrilo,. SIAM Rev., 52(3):471-501, 2010.
99. R. Robucci, J. Gray, L. K. Chiu, J. Romberg, and, P. Hasler,. Proc. IEEE, 98(6):1089-1101, 2010.
100. J. K. Romberg,. IEEE Signal Processing Magazine 25(2):14-20, 2008.
101. J. K. Romberg,. SIAM J. Imaging Sci., 2(4):1098-1128, 2009.
102. M. Rudelson, and, R. Vershynin,. Comm. Pure Appl. Math., 61:1025-1045, 2008.
103. Y. Shechtman, Y. Eldar, A. Szameit, and, M. Segev,. Optics Express, 19(16):14807-14822, 2011.
104. Y. Shechtman, A. Beck, Y.C. Eldar, IEEE Trans. Signal Process., 62(4):928-938, 2014.
105. M. Talagrand,. Springer Monographs in Mathematics. Springer-Verlag, 2005.
106. J. Tanner, and, K. Wei,. SIAM J. Sci. Comput., 59(11):7491-7508, 2013.
107. J. A. Tropp,. Found. Comput. Math., 12(4):389-434, 2012.
108. S. Vasanawala, M. Alley, B. Hargreaves, R. Barth, J. Pauly, and, M. Lustig,. Radiology, 256(2):607-616, 2010.
109. R. Vershynin,. In Y. Eldar and G. Kutyniok, editors, Compressed Sensing: Theory and Applications, pages xii+544. Cambridge Univ Press, Cambridge, 2012.
110. V. Voroninski,. Preprint ArXiv:1309.7669, 2013.
111. R. Willett, R. Marcia, and, J. Nichols,. Opt. Eng., 50(7):072601-072601-13, 2011.