Signal recovery on incoherent manifolds

IEEE Transactions on Information Theory

Volumn 58, Issue 12, 2012, Pages 7204-7214

  Hegde, Chinmay ^a   Baraniuk, Richard G ^a  

^a Rice University   (United States)

Author keywords

Compressed sensing; sampling theory; signal deconvolution

Indexed keywords

COMPRESSIVE SENSING; FIRST-ORDER; HIGH-DIMENSIONAL; LINEAR INVERSE PROBLEMS; LINEAR MEASUREMENTS; NONCONVEX; PROJECTED GRADIENT; RECOVERY MODEL; SAMPLING THEORY; SIGNAL COMPONENTS; SIGNAL DECONVOLUTION; SIGNAL RECOVERY; STATE OF THE ART; TWO-COMPONENT;

GRADIENT METHODS; INVERSE PROBLEMS; MATRIX ALGEBRA; RECOVERY;

SIGNAL RECONSTRUCTION;

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

References (29)

1. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998.
2. M. Elad, J.-L. Starck, P. Querre, and D. Donoho, "Simultaneous cartoon and texture image inpainting using morphological component analysis," Appl. Comput. Harmon. Anal., vol. 19, no. 3, pp. 340-358, 2005.
3. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
4. E. Candès, "Compressive sampling," presented at the presented at the Int. Congr. Math. Conf., Madrid, Spain, Aug. 2006.
5. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
6. M. Fazel, E. Candès, B. Recht, and P. Parrilo, "Compressed sensing and robust recovery of low rank matrices," presented at the presented at the 40th Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Nov. 2008.
7. E. Candès, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?," J. ACM, vol. 58, no. 3, pp. 1-37, 2011.
8. V. Chandrasekaran, S. Sanghavi, P. Parrilo, and A. Willsky, "Sparse and low-rank matrix decompositions," presented at the presented at the Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2009.
9. I. Daubechies, M. Defrise, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math, vol. 57, no. 11, pp. 1413-1457, 2004.
10. T. Blumensath and M. Davies, "Iterative hard thresholding for compressive sensing," Appl. Comput. Harmon. Anal., vol. 27, no. 3, pp. 265-274, 2009.
11. R. Meka, P. Jain, and I. Dhillon, "Guaranteed rank minimization via singular value projection," presented at the presented at the Adv. Neural Process. Syst., Vancouver, BC, Dec. 2010.
12. R. Garg and R. Khandekar, "Gradient descent with sparsification: An iterative algorithm for sparse recovery with restricted isometry property," presented at the presented at the Int. Conf. Mach. Learn., Montreal, QC, Canada, Jun. 2009.
13. P. Shah and V. Chandrasekharan, "Iterative projections for signal identification on manifolds," presented at the presented at the Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2011.
14. D. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing," Proc. Natl. Acad. Sci, vol. 106, no. 45, pp. 18914-18919, 2009.
15. Z. Lin,M. Chen, L. Wu, and Y. Ma, The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices, 2010
16. [Online]. Available: Arxiv preprint arXiv:1009.5055
17. M. McCoy and J. Tropp, Sharp recovery bounds for convex deconvolution, with applications, 2012 [Online]. Available: Arxiv preprint arXiv:1205.1580
18. M. Wakin, "The geometry of low-dimensional signal models," Ph.D. dissertation, Rice Univ., Houston, TX, Aug. 2006.
19. R. Baraniuk and M. Wakin, "Random projections of smooth manifolds," Found. Comput. Math., vol. 9, no. 1, pp. 51-77, 2009.
20. M. Elad and A. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2558-2567, Sep. 2002.
21. C. Studer, P. Kuppinger, G. Pope, and H. Bölcskei, "Recovery of sparsely corrupted signals," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 3115-3130, May 2012.
22. A. Feuer and A. Nemirovski, "On sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 49, no. 6, pp. 1579-1581, Jun. 2003.
23. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
24. C. Grimes and D. Donoho, "Image manifolds which are isometric to euclidean space," J. Math. Imag. Vis., vol. 23, no. 1, pp. 5-24, 2005.
25. M. Wakin, D. Donoho, H. Choi, and R. Baraniuk, "High-resolution navigation on non-differentiable image manifolds," presented at the presented at the IEEE Int. Conf. Acoust., Speech, Signal Process., Philadelphia, PA, Mar. 2005.
26. M. Davenport, P. Boufounos,M.Wakin, and R. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, Apr. 2010.
27. W. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mappings into a Hilbert space," presented at the presented at the Conf. Modern Anal. Probab., New Haven, CT, Jun. 1982.
28. A. Kyrillidis and V. Cevher, Recipes for hard thresholding methods EPFL, Lausanne, Switzerland, Oct. 2011.
29. A. Waters, A. Sankaranarayanan, and R. Baraniuk, "SpaRCS: Recovering low-rank and sparse matrices from compressive measurements," presented at the presented at the Adv. Neural Process. Syst. Conf., Granada, Spain, Dec. 2011.