On the accuracy of ℓ1-filtering of signals with block-sparse structure

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Juditsky, Anatoli ^a   Karzan, Fatma Kilinç ^b   Nemirovski, Arkadi ^c   Polyak, Boris ^d  

^a UNIV GRENOBLE ALPES   (France)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; SIGNAL RECONSTRUCTION;

BLOCK SPARSE; COMPUTABLE ERROR BOUNDS; ESTIMATION PERFORMANCE; MINIMISATION; ORACLE INEQUALITIES; RECOVERY ALGORITHMS; STATISTICAL PROPERTIES; STRUCTURE-BASED;

RECOVERY;

EID: 85162489534     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. F. Bach. Consistency of the group lasso and multiple kernel learning. J. Mach. Learn. Res., 9:1179-1225, 2008.
2. Z. Ben-Haim and Y. C. Eldar. Near-oracle performance of greedy block-sparse estimation techniques from noisy measurements. Technical report, 2010. http://arxiv.org/abs/1009.0906.
3. P. J. Bickel, Y. Ritov, and A. B. Tsybakov. Simultaneous analysis of Lasso and Dantzig selector. Annals of Stat., 37(4):1705-1732, 2008.
4. P. Bühlmann and S. van de Geer.On the conditions used to prove oracle results for the Lasso. Electron. J. Statist., 3:1360-1392, 2009.
5. E. J. Candès and T. Tao. Decoding by linear programming. IEEE Trans. Inf. Theory, 51:4203-4215, 2006.
6. L. Cavalier, G. K. Golubev, D. Picard, and A. B. Tsybakov.Oracle inequalities for inverse problems. Ann. Statist., 30(3):843-874, 2002.
7. A. Chambolle. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 20(1-2):89-97, 2004.
8. C. Chesneau and M. Hebiri. Some theoretical results on the grouped variables Lasso. Mathematical Methods of Statistics, 27(4):317-326, 2008.
9. Y. C. Eldar, P. Kuppinger, and H. Bölcskei. Block-sparse signals: Uncertainty relations and efficient recovery. IEEE Trans. on Signal Processing, 58(6):3042-3054, 2010.
10. Y. C. Eldar and M. Mishali. Robust recovery of signals from a structured union of subspaces. IEEE Trans. Inf. Theory, 55(11):5302-5316, 2009.
11. J. Huang and T. Zhang. The benefit of group sparsity. Annals of Stat., 38(4):1978-2004, 2010.
12. G. M. James, P. Radchenko, and J. Lv. Dasso: connections between the Dantzig selector and Lasso. J. Roy. Statist. Soc. Ser. B, 71(1):127-142, 2009.
13. 1 recovery for sparse signals with sign restrictions. Math. Progr., 127(1):89-122, 2010. http://www.optimization-online. org/DB-HTML/2009/03/2272.html.
14. A. B. Juditsky and A. S. Nemirovski. Accuracy guarantees for 1-recovery. Technical report, 2010. http://www.optimization-online.org/DB-HTML/2010/10/2778. html.
15. 1 minimization. Math. Progr., 127(1):57-88, 2010. Special issue on machine learning.
16. H. Liu and J. Zhang. Estimation consistency of the group Lasso and its applications. Journal of Machine Learning Research - Proceedings Track, 5:376-383, 2009.
17. H. Liu, J. Zhang, X. Jiang, and J. Liu. The group Dantzig selector. Journal of Machine Learning Research - Proceedings Track, 9:461-468, 2010.
18. K. Lounici, M. Pontil, A. Tsybakov, and S. van de Geer.Oracle inequalities and optimal inference under group sparsity. Technical report, 2010. http://arxiv.org/pdf/1007.1771.
19. Y. Nardi and A. Rinaldo.On the asymptotic properties of the group Lasso estimator for linear models. Electron. J. Statist., 2:605-633, 2008.
20. G.Obozinski, M. J.Wainwright, and M. I. Jordan. Support union recovery in high-dimensional multivariate regression. Annals of Stat., 39(1):1-47, 2011.
21. L. Rudin, S.Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60(1-4):259-268, 1992.
22. M. Stojnic, F. Parvaresh, and B. Hassibi.On the reconstruction of block-sparse signals with an optimal number of measurements. IEEE Trans. on Signal Processing, 57(8):3075-3085, 2009.
23. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. J. Roy. Stat. Soc. Ser. B, 68(1):49-67, 2006.