Necessary and Sufficient Conditions for Sparsity Pattern Recovery

he paper considers the problem of detecting the sparsity pattern of a k -sparse vector in BBR n from m random noisy measurements. A new necessary condition on the number of measurements for asymptotically reliable detection with maximum-likelihood (ML) estimation and Gaussian measurement matrices is...

Full description

Bibliographic Details
Main Authors: Fletcher, Alyson K. (Contributor), Goyal, Vivek K. (Contributor), Rangan, Sundeep (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2010-03-10T20:33:17Z.
Subjects:
Online Access:Get fulltext