Exact recoverability analysis for joint sparse optimization with missing measurements

Motivated by many applications which involve the sparse signals recovery, the joint sparse optimization problem or MMV (multiple measurement vectors) problem has been drawn more and more attentions in recently studies. A special and hot issue in MMV problem is how to find the sparse solutions when not all the entries of the measurements is fully observed, but some of them are missing. Although several works have already focused on this problem and some algorithms have also been proposed to solve the corresponding models, the analysis of recovery ability to the basic model has still not been provided. Thus, this paper presents theoretical analysis of recovery guarantees for joint sparse optimization problem with missing measurements. Simulation results are presented to verify the validity of our theories and also to illustrate the potential applications of our framework.

[1]  Trac D. Tran,et al.  Robust Lasso With Missing and Grossly Corrupted Observations , 2011, IEEE Transactions on Information Theory.

[2]  Zhu Han,et al.  Collaborative Spectrum Sensing from Sparse Observations in Cognitive Radio Networks , 2010, IEEE Journal on Selected Areas in Communications.

[3]  Richard G. Baraniuk,et al.  Joint Sparsity Models for Distributed Compressed Sensing , 2005 .

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  Richard M. Leahy,et al.  MEG-based imaging of focal neuronal current sources , 1996, IEEE Transactions on Medical Imaging.

[6]  Georgios B. Giannakis,et al.  Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting Sparsity , 2010, IEEE Transactions on Signal Processing.

[7]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[8]  Zhi Tian,et al.  Compressed Wideband Sensing in Cooperative Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  Trac D. Tran,et al.  Exact Recoverability From Dense Corrupted Observations via $\ell _{1}$-Minimization , 2011, IEEE Transactions on Information Theory.

[10]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[11]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[12]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[13]  Zhu Han,et al.  Dynamic compressive spectrum sensing for cognitive radio networks , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[14]  Xiaodong Li,et al.  Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions , 2011, Constructive Approximation.