Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review

IEEE Transactions on Signal Processing

Volumn 64, Issue 13, 2016, Pages 3523-3549

  Vaswani, Namrata ^a   Zhan, Jinchun ^a  

^a Iowa State University   (United States)

Author keywords

Compressed sensing; compressive measurements; recursive reconstruction; sparse recovery

Indexed keywords

ALGORITHMS; COMPRESSED SENSING; COMPUTERIZED TOMOGRAPHY; MEDICAL APPLICATIONS; MEDICAL IMAGING;

COMPRESSIVE MEASUREMENTS; DESIGN AND ANALYSIS; DYNAMIC MAGNETIC RESONANCE IMAGING (MRI); INTERVENTIONAL RADIOLOGY; REAL-TIME MEDICAL APPLICATIONS; RECURSIVE ALGORITHMS; RECURSIVE RECONSTRUCTION; SPARSE RECOVERY;

MAGNETIC RESONANCE IMAGING;

EID: 84976361877     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2016.2539138     Document Type: Review

References (144)

1. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
2. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Comput., vol. 20, pp. 33-61, 1998.
3. P. Feng and Y. Bresler, "Spectrum-blind minimum-rate sampling and reconstruction of multiband signals," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 1996, vol. 3, pp. 1688-1691.
4. Y. Bresler and P. Feng, "Spectrum-blind minimum-rate sampling and reconstruction of 2-d multiband signals," in Proc. Int. Conf. Image Process., 1996, vol. 1, pp. 701-704, IEEE.
5. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted norm minimization algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997.
6. I. Gorodnitsky and B. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, 1997.
7. D. Wipf and B. Rao, "Sparse Bayesian learning for basis selection," IEEE Trans. Signal Process., vol. 52, no. 8, pp. 2153-2164, Aug. 2004.
8. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
9. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
10. E. Candes, 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.
11. D. P. Wipf and B. D. Rao, "An empirical Bayesian strategy for solving the simultaneous sparse approximation problem," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3704-3716, 2007.
12. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process., vol. 86, no. 3, pp. 589-602, 2006.
13. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, 2006.
14. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Compressed sensing of block-sparse signals: Uncertainty relations and efficient recovery," 2009, arXiv preprint arXiv:0906.3173.
15. M. E. Davies and Y. C. Eldar, "Rank awareness in joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1135-1146, 2012.
16. M. Wakin, J. Laska, M. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. Kelly, and R. Baraniuk, "Compressive imaging for video representation and coding," presented at the Picture Coding Symp. (PCS), Beijing, China, Apr. 2006.
17. U. Gamper, P. Boesiger, and S. Kozerke, "Compressed sensing in dynamic MRI," Magn. Reson. Med., vol. 59, no. 2, pp. 365-373, Jan. 2008.
18. H. Jung, K. H. Sung, K. S. Nayak, E. Y. Kim, and J. C. Ye, "K-T FOCUSS: A general compressed sensing framework for high resolution dynamic MRI," Magn. Reson. Med., 2009.
19. I. Carron, Nuit blanche [Online]. Available: http://nuit-blanche. blogspot.com/
20. Rice compressive sensing resources, [Online]. Available: http://wwwdsp. rice.edu/cs
21. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximat ion with applications to wavelet decomposition," in Proc. Asilomar Conf. Signals, Syst., Comput., 1993, pp. 40-44.
22. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
23. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
24. D. Needell and J. Tropp, "COSAMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comp. Harmon. Anal., vol. 26, no. 3, pp. 301-321, May 2009.
25. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., pp. 265-274, 2009.
26. T. Blumensath and M. Davies, "Normalised iterative hard thresholding; guaranteed stability and performance," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 298-309, 2010.
27. M. E. Tipping, "Sparse Bayesian learning and the relevance vector machine," J. Mach. Learn. Res., vol. 1, pp. 211-244, 2001.
28. N. Vaswani, "LS-CS-residual (LS-CS): Compressive sensing on least squares residual," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4108-4120, Aug. 2010.
29. E. Candes, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Serie I, pp. 589-592, 2008.
30. I. Daubechies, R. DeVore, M. Fornasier, and S. Gunturk, "Iteratively re-weighted least squares minimization: Proof of faster than linear rate for sparse recovery," in Proc. 42nd IEEE Annu. Conf. Inf. Sci. Syst. (CISS), 2008, pp. 26-29.
31. A. Cohen, W. Dahmen, and R. DeVore, "Compressed sensing and best k-term approximation," J. Amer. Math. Soc., vol. 22, no. 1, pp. 211-231, 2009.
32. N. Vaswani, "Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Image Process. (ICIP), 2008, pp. 893-896.
33. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4595-4607, Sep. 2010.
34. A. J. Martin, O. M. Weber, D. Saloner, R. Higashida, M. Wilson, M. Saeed, and C. Higgins, "Application of MR technology to endovascular interventions in an XMR suite," Medica Mundi, vol. 46, Dec. 2002.
35. C. Qiu, W. Lu, and N. Vaswani, "Real-time dynamic MR image reconstruction using Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2009, pp. 393-396.
36. I. C. Atkinson, D. L. J. F. Kamalabadi, and K. R. Thulborn, "Blind estimation for localized low contrast-to-noise ratio bold signals," IEEE J. Sel. Topics Signal Process., vol. 8, pp. 350-364, 2008.
37. W. Lu, T. Li, I. Atkinson, and N. Vaswani, "Modified-CS-residual for recursive reconstruction of highly undersampled functional MRI sequences," in Proc. IEEE Int. Conf. Image Process. (ICIP), 2011, pp. 2689-2692.
38. H. Chen, M. S. Asif, A. C. Sankaranarayanan, and A. Veeraraghavan, "FPA-CS: Focal plane array-based compressive imaging in short-wave infrared," 2015, arXiv preprint arXiv:1504.04085.
39. M. A. Herman, T. Weston, L. McMackin, Y. Li, J. Chen, and K. F. Kelly, "Recent results in single-pixel compressive imaging using selective measurement strategies," in Proc. SPIE Sens. Technology+ Applications, 2015, pp. 94840A-94840A.
40. A. C. Sankaranarayanan, L. Xu, C. Studer, Y. Li, K. Kelly, and R. G. Baraniuk, "Video compressive sensing for spatial multiplexing cameras using motion-flow models," 2015, arXiv preprint arXiv:1503.02727.
41. A. Colaço, A. Kirmani, G. A. Howland, J. C. Howell, and V. K. Goyal, "Compressive depth map acquisition using a single photon-counting detector: Parametric signal processing meets sparsity," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2012, pp. 96-102.
42. G. Huang, H. Jiang, K. Matthews, and P. Wilford, "Lensless imaging by compressive sensing," in Proc. 20th IEEE Int. Conf. Image Process. (ICIP), 2013, pp. 2101-2105.
43. V. Cevher, A. Sankaranarayanan, M. Duarte, D. Reddy, R. Baraniuk, and R. Chellappa, "Compressive sensing for background subtraction," in Proc. Eur. Conf. Comput. Vis. (ECCV), 2008, pp. 155-168.
44. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," SIAM Rev., vol. 51, no. 1, pp. 34-81, 2009.
45. M. Aharon, M. Elad, and A. Bruckstein, "The K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, 2006.
46. S. Ravishankar and Y. Bresler, "Learning sparsifying transforms," IEEE Trans. Signal Process., vol. 61, no. 5, pp. 1072-1086, 2013.
47. M. Friedlander, H. Mansour, R. Saab, and O. Yilmaz, "Recovering compressively sampled signals using partial support information," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1122-1134, 2012.
48. D. Xu, N. Vaswani, Y. Huang, and J. U. Kang, "Modified compressive sensing optical coherence tomography with noise reduction," Opt. Lett., vol. 37, no. 20, pp. 4209-4211, 2012.
49. L. Liu, Z. Han, Z. Wu, and L. Qian, "Collaborative compressive sensing based dynamic spectrum sensing and mobile primary user localization in cognitive radio networks," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), 2011, pp. 1-5.
50. J. Oliver, R. Aravind, and K. Prabhu, "Sparse channel estimation in OFDM systems by threshold-based pruning," Electron. Lett., vol. 44, no. 13, pp. 830-832, 2008.
51. E. J. Candés, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?," J. ACM, vol. 58, no. 3, pp. 11:1-11:37, May 2011, Article No. 11.
52. C. Qiu and N. Vaswani, "Real-time robust principal components' pursuit," in Proc. IEEE Allerton Conf. Commun., Control, Comput., 2010, pp. 591-598.
53. C. Qiu, N. Vaswani, B. Lois, and L. Hogben, "Recursive robust pca or recursive sparse recovery in large but structured noise," IEEE Trans. Inf. Theory, vol. 60, no. 8, pp. 5007-5039, Aug. 2014.
54. H. Guo, C. Qiu, and N. Vaswani, "An online algorithm for separating sparse and low-dimensional signal sequences from their sum," IEEE Trans. Signal Process., vol. 62, no. 16, pp. 4284-4297, 2014.
55. J. Zhan, B. Lois, H. Guo, and N. Vaswani, "Online (and offline) robust PCA: Novel algorithms and performance guarantees," in Proc. AISTATS, 2016, to be published.
56. J. He, L. Balzano, and A. Szlam, "Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video," in Proc. IEEE Conf. Comutp. Vis. Pattern Recognit. (CVPR), 2012.
57. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2009.
58. C. Qiu and N. Vaswani, "Support predicted modified-cs for recursive robust principal components' pursuit," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2011.
59. N. Vaswani, "Analyzing least squares and Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2009.
60. S. Foucart and M. J. Lai, "Sparsest solutions of underdetermined linear systems via ell-q-minimization for ," Appl. Comput. Harmon. Anal., vol. 26, pp. 395-407, 2009.
61. E. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, 2007.
62. C. J. Miosso, R. von Borries, M. Argez, L. Valazquez, C. Quintero, and C. Potes, "Compressive sensing reconstruction with prior information by iteratively reweighted least-squares," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2424-2431, Jun. 2009.
63. A. Khajehnejad, W. Xu, A. Avestimehr, and B. Hassibi, "Weighted minimization for sparse recovery with prior information," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2009.
64. M. A. Khajehnejad, W. Xu, A. S. Avestimehr, and B. Hassibi, "Analyzing weighted minimization for sparse recovery with nonuniform sparse models," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 1985-2001, 2011.
65. W. Lu and N. Vaswani, "Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 182-196, 2012.
66. B. Bah and J. Tanner, "Bounds of restricted isometry constants in extreme asymptotics: Formulae for Gaussian matrices," Linear Algebra Appl., vol. 441, pp. 88-109, 2014.
67. D. Donoho, "For most large underdetermined systems of linear equations, the minimal ell-1 norm solution is also the sparsest solution," Comm. Pure Appl. Math., vol. 59, no. 6, pp. 797-829, Jun. 2006.
68. V. Stankovic, L. Stankovic, and S. Cheng, "Compressive image sampling with side information," in Proc. IEEE Int. Conf. Image Process. (ICIP), 2009.
69. R. Carrillo, L. Polania, and K. Barner, "Iterative algorithms for compressed sensing with partially known support," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2010.
70. A. S. Bandeira, K. Scheinberg, and L. N. Vicente, "On partial sparse recovery," arXiv:1304.2809.
71. Y. Wang and W. Yin, "Sparse signal reconstruction via iterative support detection," SIAM J. Imag. Sci., pp. 462-491, 2010.
72. E. Candes, M. Wakin, and S. Boyd, "Enhancing sparsity by reweighted l(1) minimization," J. Fourier Anal. Appl., vol. 14, no. 5-6, pp. 877-905, 2008.
73. J. Zhan and N. Vaswani, "Time invariant error bounds for modified-CS based sparse signal sequence recovery," IEEE Trans. Inf. Theory, vol. 61, no. 3, pp. 1389-1409, 2015.
74. W. Lu and N. Vaswani, "Exact reconstruction conditions for regularized modified basis pursuit," IEEE Trans. Signal Process., vol. 60, no. 5, pp. 2634-2640, 2012.
75. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals," IEEE Trans. Inf. Theory, pp. 1030-1051, Mar. 2006.
76. W. Lu and N. Vaswani, "Modified compressive sensing for real-time dynamic MR imaging," in Proc. IEEE Int. Conf. Image Process. (ICIP), 2009.
77. J. M. Kim, O. K. Lee, and J. C. Ye, "Compressive music: Revisiting the link between compressive sensing and array signal processing," IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 278-301, 2012.
78. K. Lee, Y. Bresler, and M. Junge, "Subspace methods for joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3613-3641, 2012.
79. Z. Zhang and B. D. Rao, "Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning," IEEE J. Sel. Topics Signal Process., Special Issue on Adaptive Sparse Representation of Data and Applications in Signal and Image Processing, vol. 5, no. 5, pp. 912-926, Sep. 2011.
80. M. Asif and J. Romberg, "Sparse recovery of streaming signals using homotopy," IEEE Trans. Signal Process., vol. 62, no. 16, pp. 4209-4223, 2014.
81. J. Ziniel, L. C. Potter, and P. Schniter, "Tracking and smoothing of time-varying sparse signals via approximate belief propagation," in Proc. Asilomar Conf. Signal Syst. Comput., 2010.
82. J. Ziniel and P. Schniter, "Dynamic compressive sensing of time-varying signals via approximate message passing," IEEE Trans. Signal Process., vol. 61, no. 21, pp. 5270-5284, 2013.
83. D. L. Donoho, A. Maleko, and A. Montanari, "Message-passing algorithms for compressed sensing," in Proc. Nat. Acad. Sci. (PNAS), 2009.
84. R. Sarkar, S. Das, and N. Vaswani, "Tracking sparse signal sequences from nonlinear/non-gaussian measurements and applications in illumination-motion tracking," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2013.
85. S. Das and N. Vaswani, "Particle filtered modified compressive sensing (pafimocs) for tracking signal sequences," in Proc. Asilomar Conf., 2010.
86. J. P. Vila and P. Schniter, "Expectation-maximization Gaussian-mixture approximate message passing," IEEE Trans. Signal Process., vol. 61, no. 19, pp. 4658-4672, 2013.
87. N. Vaswani, "Stability (over time) of modified-CS for recursive causal sparse reconstruction," in Proc. Allerton Conf. Commun., Control, Comput., 2010.
88. J. Zhan and N. Vaswani, "Time invariant error bounds for modified-CS based sparse signal sequence recovery," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2013.
89. A. Carmi, P. Gurfil, and D. Kanevsky, "Methods for sparse signal recovery using Kalman filtering with embedded pseudo-measurement norms and quasi-norms," IEEE Trans. Signal Process., vol. 58, no. 4, pp. 2405-2409, Apr. 2010.
90. S. J. Julier and J. J. LaViola, "On Kalman filtering with nonlinear equality constraints," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2774-2784, 2007.
91. D. Malioutov, S. Sanghavi, and A. S. Willsky, "Compressed sensing with sequential observations," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2008.
92. P. J. Garrigues and L. E. Ghaoui, "An homotopy algorithm for the lasso with online observations," in Proc. Adv. Neural Inf. Process. Syst. (NIPS), 2008.
93. M. S. Asif and J. Romberg, "Dynamic updating for sparse time varying signals," in Proc. Conf. Inf. Sci. Syst., 2009.
94. D. Angelosante and G. Giannakis, "RLS-weighted lasso for adaptive estimation of sparse signals," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2009.
95. Y. Chen, Y. Gu, and A. O. Hero, III, "Sparse LMS for system identification," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2009, pp. 3125-3128.
96. J. Jin, Y. Gu, and S. Mei, "A stochastic gradient approach on compressive sensing signal reconstruction based on adaptive filtering framework," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 409-420, 2010.
97. G. Su, J. Jin, Y. Gu, and J. Wang, "Performance analysis of-norm constraint least mean square algorithm," IEEE Trans. Signal Process., vol. 60, no. 5, pp. 2223-2235, 2012.
98. B. Babadi, N. Kalouptsidis, and V. Tarokh, "SPARLS: The sparse RLS algorithm," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4013-4025, 2010.
99. M. A. Figueiredo and R. D. Nowak, "An em algorithm for waveletbased image restoration," IEEE Trans. Image Process., vol. 12, no. 8, pp. 906-916, 2003.
100. D. Angelosante, J. A. Bazerque, and G. B. Giannakis, "Online adaptive estimation of sparse signals: Where RLS meets the-norm," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3436-3447, 2010.
101. Y. Murakami, M. Yamagishi, M. Yukawa, and I. Yamada, "A sparse adaptive filtering using time-varying soft-thresholding techniques," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2010, pp. 3734-3737.
102. Y. Kopsinis, K. Slavakis, and S. Theodoridis, "Online sparse system identification and signal reconstruction using projections onto weighted balls," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 936-952, 2011.
103. K. Slavakis, Y. Kopsinis, S. Theodoridis, and S. McLaughlin, "Generalized thresholding and online sparsity-Aware learning in a union of subspaces," IEEE Trans. Signal Process., vol. 61, no. 15, pp. 3760-3773, 2013.
104. G. Mileounis, B. Babadi, N. Kalouptsidis, and V. Tarokh, "An adaptive greedy algorithm with application to nonlinear communications," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 2998-3007, 2010.
105. C. Paleologu, S. Ciochin?, and J. Benesty, "An efficient proportionate affine projection algorithm for echo cancellation," IEEE Signal Process. Lett., vol. 17, no. 2, pp. 165-168, 2010.
106. M. V. Lima et al., "Sparsity-Aware data-selective adaptive filters," IEEE Trans. Signal Process., vol. 62, no. 17, pp. 4557-4572, 2014.
107. B. Dumitrescu, A. Onose, P. Helin, and I. Tbu, "Greedy sparse rls," IEEE Trans. Signal Process., vol. 60, no. 5, pp. 2194-2207, 2012.
108. Y. Chen and A. O. Hero, "Recursive group lasso," IEEE Trans. Signal Process., vol. 60, no. 8, pp. 3978-3987, 2012.
109. K. E. Themelis et al., "A variational Bayes framework for sparse adaptive estimation," IEEE Trans. Signal Process., vol. 62, no. 18, pp. 4723-4736, 2014.
110. R. Abdolee, B. Champagne, and A. H. Sayed, "Estimation of space-time varying parameters using a diffusion LMS algorithm," IEEE Trans. Signal Process., vol. 62, no. 2, pp. 403-418, 2014.
111. S. Chouvardas, K. Slavakis, Y. Kopsinis, and S. Theodoridis, "A sparsity promoting adaptive algorithm for distributed learning," IEEE Trans. Signal Process., vol. 60, no. 10, pp. 5412-5425, 2012.
112. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007.
113. J. Yang and Y. Zhang, "Alternating direction algorithms for l1 problems in compressive sensing," Rice Univ., Houston, TX, USA, Tech. Rep., June 2010.
114. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," 2008, arXiv:0804.0041.
115. M. Stojnic, "Strong thresholds for-optimization in block-sparse compressed sensing," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2009.
116. R. Baraniuk, V. Cevher, M. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Mar. 2010.
117. M. Stojnic, "Block-length dependent thresholds for-optimization in block-sparse compressed sensing," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2010.
118. C. Hegde, P. Indyk, and L. Schmidt, "Approximation-tolerant modelbased compressive sensing," in Proc. 25th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA), 2014.
119. L. Schmidt, C. Hegde, and P. Indyk, "The constrained earth mover distance model, with applications to compressive sensing," in Proc. CAMSAP, 2013.
120. J. Kim, O. K. Lee, and J. C. Ye, "Dynamic sparse support tracking with multiple measurement vectors using compressive music," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2012, pp. 2717-2720.
121. D. Angelosante, G. Giannakis, and E. Grossi, "Compressed sensing of time-varying signals," in Proc. Digit. Signal Process. Workshop, 2009.
122. J. Wright and Y. Ma, "Dense error correction via-minimization," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3540-3560, Jul. 2010.
123. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
124. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2558-2567, 2002.
125. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, 2003.
126. V. Chandrasekaran, S. Sanghavi, P. A. Parrilo, and A. S. Willsky, "Rank-sparsity incoherence for matrix decomposition," SIAM J. Optim., vol. 21, no. 2, pp. 572-596, 2011.
127. J. Feng, H. Xu, and S. Yan, "Online robust pca via stochastic optimization," in Proc. Adv. Neural Inf. Process. Syst. (NIPS), 2013.
128. C. Qiu and N. Vaswani, "Recursive sparse recovery in large but correlated noise," in Proc. Allerton Conf. Commun., Control, Comput., 2011.
129. T. Blumensath, "Compressed sensing with nonlinear observations and related nonlinear optimisation problems," 2012, arXiv:1205.1650.
130. W. Xu, M. Wang, and A. Tang, "Sparse recovery from nonlinear measurements with applications in bad data detection for power networks," 2011, arXiv:1112.6234 [cs.IT].
131. L. Li and B. Jafarpour, "An iteratively reweighted algorithm for sparse reconstruction of subsurface flow properties from nonlinear dynamic data" 2009, arXiv:0911.2270.
132. T. Blumensath, "Compressed sensing with nonlinear observations and related nonlinear optimization problems," Tech. Rep., 2012, arXiv:1205.1650.
133. A. Beck and Y. C. Eldar, "Sparsity constrained nonlinear optimization: Optimality conditions and algorithms," Tech. Rep., 2012, arXiv:1203. 4580.
134. H. Ohlsson, M. Verhaegen, and S. S. Sastry, "Nonlinear compressive particle filtering," in Proc. IEEE Conf. Decision Control (CDC), 2013.
135. D. Sejdinovic, C. Andrieu, and R. Piechocki, "Bayesian sequential compressed sensing in sparse dynamical systems," in Proc. Allerton Conf. Commun., Control, Computi., 2010.
136. E. J. Candes, T. Strohmer, and V. Voroninski, "Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming," Commun. Pure Appl. Math., vol. 66, no. 8, pp. 1241-1274, Aug. 2013.
137. H. Ohlsson, A. Y. Yang, R. Dong, M. Verhaegen, and S. S. Sastry, "Quadratic basis pursuit," in Proc. SPARS, 2012.
138. M. L. Moravec, J. K. Romberg, and R. G. Baraniuk, "Compressive phase retrieval," in Proc. Wavelets XII, SPIE Int. Symp. Opt. Sci. Technol., 2007.
139. K. Jaganathan, S. Oymak, and B. Hassibi, "Recovery of sparse 1-d signals from the magnitudes of their fourier transform," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2012, pp. 1473-1477.
140. K. Jaganathan, S. Oymak, and B. Hassibi, "Sparse phase retrieval: Convex algorithms and limitations," 2013, arXiv preprint arXiv:1303. 4128.
141. E. J. Candes, Y. C. Eldar, T. Strohmer, and V. Voroninski, "Phase retrieval via matrix completion," SIAM J. Imag. Sci., vol. 6, no. 1, pp. 199-225, 2013.
142. E. J. Candes, X. Li, and M. Soltanolkotabi, "Phase retrieval via Wirtinger flow: Theory and algorithms," IEEE Trans. Inf. Theory, vol. 61, no. 4, pp. 1985-2007, 2015.
143. H. Mansour and R. Saab, "Weighted one-norm minimization with inaccurate support estimates: Sharp analysis via the null-space property," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2015.
144. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. G. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, Apr. 2010.