Universal measurement bounds for structured sparse signal recovery

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 942-950

  Rao, Nikhil ^a   Recht, Benjamin ^b   Nowak, Robert ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPRESSED SENSING; RECOVERY;

COMPRESSIVE SENSING; OVERLAPPING GROUPS; SIGNAL RECOVERY; SIGNAL SUPPORT; SPARSE SIGNALS; SPARSITY PATTERNS; STRUCTURED PATTERNS; STRUCTURED SPARSE SIGNAL RECOVERIES;

SIGNAL RECONSTRUCTION;

EID: 84937847125     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (25)

1. F. Bach. Consistency of the group lasso and multiple kernel learning. Journal of Machine Learning Research, 9: 1179-1225, June 2008.
2. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde. Model-based compressive sensing. IEEE Transactions on Information Theory, 2010.
3. E. J. Candes, J. Romberg, and T. Tao. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Information Theory, 52: 489-509, 2006.
4. V. Chandrasekaran, B. Recht, P. A. Parrilo, and A Willsky. The convex geometry of linear inverse problems. preprint arXiv: 1012.0621v1, 2010.
5. M. S. Crouse, R. D. Nowak, and R. G. Baraniuk. Wavelet based statistical signal processing using hidden markov models. Transactions on Signal Processing, 46 (4): 886-902, 1998.
6. D. L. Donoho. Compressed sensing. IEEE Trans. Information Theory, 52: 1289-1306, 2006.
7. M. F. Duarte, V. Cevher, and R. G. Baraniuk. Modelbased compressive sensing for signal ensembles. Allerton, 2009.
8. Y. Gordon. On Milman's inequality and random subspaces which escape through a mesh in Rn. Geometric aspects of functional analysis, Isr. Semin., 1317: 84-106, 1986-87.
9. J. Huang and T Zhang. The benefit of group sparsity. Technical report, arXiv: 0901.2962. Preprint available at http://arxiv.org/pdf/0903.2962v2, May 2009.
10. J. Huang, T. Zhang, and D. Metaxas. Learning with structured sparsity. Technical report, arXiv: 0903.3002. Preprint available at http://arxiv.org/pdf/0903.3002v2, May 2009.
11. L. Jacob, G. Obozinski, and J. P. Vert. Group lasso with overlap and graph lasso. Proceedings of the 26th International Conference on machine Learning, 2009.
12. R. Jenatton, J.Y. Audibert, and F. Bach. Structured variable selection with sparsity inducing norms. Technical report, arXiv: 0904.3523. Preprint available at http://arxiv.org/pdf/0904.3523v3, Sep 2009.
13. R. Jenatton, J. Mairal, G. Obozinski, , and F. Bach. Proximal methods for hierarchical sparse coding. Technical report, arXiv: 1009.3139. submitted, 2010.
14. S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann. Reconstruction and subgaussian operators in asymptotic geometric analysis. Geometric and Functional Analysis, 17 (4): 1248-1282, 2006.
15. M. Mishali and Y. Eldar. Blind multi-band signal reconstruction: compressed sensing for analog signals. IEEE Trans. Signal Processing, 57 (30): 993-1009, March 2009.
16. S. Mosci, S. Villa, A. Verri, and L. Rosasco. A primaldual algorithm for group sparse regularization with overlapping groups. Neural Information Processing Systems, 2010.
17. D. Needell and J. Tropp. Cosamp: Iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal., 26: 301-321, 2008.
18. S. Negahban, P. Ravikumar, M. Wainwright, and B. Yu. A unified framework for high-dimensional analysis of m-estimators with decomposable regularizers. Preprint ArXiv : 1010: 2731v1, October 2010.
19. N. Rao, R. Nowak, S.Wright, and N. Kingsbury. Convex approaches to model wavelet sparsity patterns. IEEE International Conference on Image Processing, 2011.
20. T. Rockafellar and J. B. Wets. Variational analysis. Springer Series of Comprehensive Studies in Mathematics, 317, 1997.
21. J. K Romberg, H. Choi, and R. G Baraniuk. Bayesian tree structured image modeling using wavelet domain hidden markov models. Transactions on Image Processing, March 2000.
22. A. Subramanian et al. Gene set enrichment analysis: a knowledge-based approach for interpreting genomewide expression proles. National Academy of Sciences, 102: 1554515550, 2005.
23. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B, pages 267-288, 1996.
24. S. J. Wright, R. D. Nowak, and M. A. T. Figueiredo. Sparse reconstruction by separable approximation. Transactions on Signal Processing, 57: 2479-2493, 2009.
25. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. Journal of the royal statistical society. Series B, 68: 49-67, 2006.