From sparse signals to sparse residuals for robust sensing

IEEE Transactions on Signal Processing

Volumn 59, Issue 7, 2011, Pages 3355-3368

  Kekatos, Vassilis ^a   Giannakis, Georgios B ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Compressive sampling; convex relaxation; coordinate descent; multivariate regression; robust methods; sensor networks

Indexed keywords

COMPRESSIVE SAMPLING; CONVEX RELAXATION; COORDINATE DESCENT; MULTIVARIATE REGRESSION; ROBUST METHODS;

COST FUNCTIONS; ECHO SUPPRESSION; RECOVERY; REGRESSION ANALYSIS; RELAXATION PROCESSES; SENSOR NETWORKS;

SENSORS;

EID: 79959197541     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2141661     Document Type: Article

References (34)

1. Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, M. Abramowitz and I. A. Stegun, Eds. New York: Dover, 1972.
2. S. V. Aelst and G. Willems, "Multivariate regression S-estimators for robust estimation and inference," Statistica Sinica, vol. 15, pp. 981-1001, 2005. (Pubitemid 43098289)
3. E. Amaldi and V. Kann, "The complexity and approximability of finding maximum feasible subsystems of linear relations," Theoretic. Comput. Sci., vol. 147, pp. 181-210, 1995.
4. Z. D. Bai, C. R. Rao, and Y. Wu, "M-estimation of multivariate linear regression parameters under a convex discrepancy function," Statistica Sinica, vol. 2, pp. 237-254, 1992.
5. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Apr. 2010.
6. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
7. 1 minimization," J. Fourier Anal. Appl., vol. 14, no. 5, pp. 877-905, Dec. 2008.
8. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
9. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998. (Pubitemid 128689501)
10. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001. (Pubitemid 33053488)
11. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5302-5316, Nov. 2009.
12. M. Fazel, "Matrix rank minimization with applications," Ph.D. dissertation, Electr. Eng. Dept., Stanford Univ., Stanford, CA, 2002.
13. J. Friedman, T. Hastie, H. Hofling, and R. Tibshirani, "Pathwise coordinate optimization," Ann. Appl. Stat., vol. 1, pp. 302-332, Dec. 2007.
14. J. Friedman, T. Hastie, and R. Tibshirani, "Regularized paths for generalized linear models via coordinate descent," J. Stat. Softw., vol. 33, no. 1, pp. 1-22, 2010.
15. J.-J. Fuchs, "An inverse problem approach to robust regression," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Phoenix, AZ, 1999, pp. 1809-1812.
16. Y. Gordon, "Gaussian processes and almost spherical sections of convex bodies," Ann. Probab., vol. 16, no. 1, pp. 180-188, 1988.
17. P. J. Huber and E. M. Ronchetti, Robust Statistics. New York: Wiley, 2009.
18. K. Lange, D. Hunter, and I. Yang, "Optimization transfer using surrogate objective functions with discussion," J. Comput. Graph. Stat., vol. 9, pp. 1-59, 2000.
19. M. Ledoux and M. Talagrand, Probability in Banach Spaces. Berlin, Germany: Springer-Verlag, 1991.
20. M. S. Lobo, L. Vandenberghe, H. Lebret, and S. Boyd, "Applications of second-order cone programming," Linear Algebra Appl., vol. 284, pp. 193-228, 1998.
21. O. L. Mangasarian and D. R. Musicant, "Robust linear and support vector regression," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 9, pp. 950-955, Sep. 2000.
22. R. A. Maronna, R. D. Martin, and V. J. Yohai, Robust Statistics: Theory and Methods. New York: Wiley, 2006.
23. Y. Nardi and A. Rinaldo, "On the asymptotic properties of the group Lasso estimator for linear models," Electron. J. Stat., vol. 2, pp. 605-633, 2008.
24. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization," SIAM Rev., vol. 52, no. 3, pp. 471-501, 2010.
25. B. Recht, W. Xu, and B. Hassibi, "Null space conditions and thresholds for rank minimization," Math. Programm. B., vol. 127, pp. 175-211, 2011.
26. 1-optimization in block-sparse compressed sensing," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, R.O.C., 2009, pp. 3025-3028.
27. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 3075-3085, Aug. 2009.
28. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. Roy. Stat. Soc. B, vol. 58, no. 1, pp. 267-288, 1996.
29. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 1030-1051, Mar. 2006. (Pubitemid 46444890)
30. P. Tseng, "Convergence of block coordinate descent method for nondifferentiable minimization," J. Optim. Theory Appl., vol. 109, pp. 475-494, Jun. 2001.
31. T. T. Wu and K. Lange, "Coordinate descent algorithms for Lasso penalized regression," Ann. Appl. Stat., vol. 2, pp. 224-244, Mar. 2008.
32. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," J. Roy. Stat. Soc. B, vol. 68, no. 1, pp. 49-67, 2006. (Pubitemid 43415335)
33. Y. Zhang, N. Meratnia, and P. Havinga, "Outlier detection techniques for wireless sensor networks: A survey," IEEE Commun. Surveys Tut., vol. 12, no. 2, pp. 159-170, 2010.
34. H. Zou and R. Li, "One-step sparse estimates in nonconcave penalized likelihood models," Ann. Stat., vol. 36, no. 4, pp. 1509-1533, 2008.