Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 1, 2015 | public
Journal Article

Pushing the Limits of Sparse Support Recovery Using Correlation Information

Abstract

A new framework for the problem of sparse support recovery is proposed, which exploits statistical information about the unknown sparse signal in the form of its correlation. A key contribution of this paper is to show that if existing algorithms can recover sparse support of size $s$ , then using such correlation information, the guaranteed size of recoverable support can be increased to O(s^2), although the sparse signal itself may not be recoverable. This is proved to be possible by (a) formulating the sparse support recovery problem in terms of the covariance matrix of the measurements, and (b) designing a suitable measurement/sampling matrix which inherently exploits the correlation priors. The so-called Khatri-Rao product of the measurement matrix is shown to play an important role in deciding the level of recoverable sparsity. A systematic analysis of the proposed framework is also presented for the cases when the covariance matrix is only approximately known, by estimating it from finite number of measurements, obtained from the Multiple Measurement Vector (MMV) model. In this case, the use of LASSO on the estimated covariance matrix is proposed for recovering the support. However, the recovery may not be exact and hence a probabilistic guarantee is developed both for sources with arbitrary distribution as well as for Gaussian sources. In the latter case, it is shown that such recovery can happen with overwhelming probability as the number of available measurement vectors increases.

Additional Information

© 2014 IEEE. Manuscript received August 01, 2013; revised February 09, 2014, June 21, 2014, and August 27, 2014; accepted September 23, 2014. Date of publication December 22, 2014; date of current version January 08, 2015. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. John McAllister. This work was supported in part by the ONR under Grant N00014-11-1-0676, by the University of Maryland, College Park, and by the California Institute of Technology .

Additional details

Created:
August 20, 2023
Modified:
October 19, 2023