Weighted ℓ₁ -Minimization for Generalized Non-Uniform Sparse Model
Name
Parrilo_Weighted.pdf
Size
491.93 KB
Format
Adobe PDF
Checksum (MD5)
bbe0b9e9425a11f2f03ce8d260bbbc5f
Author(s) •
Misra, Sidhant
Parrilo, Pablo A
Date Issued
June 2015
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Misra, Sidhant, and Parrilo, Pablo A. “Weighted ℓ₁ -Minimization for Generalized Non-Uniform Sparse Modell.” IEEE Transactions on Information Theory 61, 8 (August 2015): 4424–4439 © 2015 Institute of Electrical and Electronics Engineers (IEEE)
Version
Original manuscript
Abstract
Model-based compressed sensing refers to compressed sensing with extra structure about the underlying sparse signal known a priori. Recent work has demonstrated that both for deterministic and probabilistic models imposed on the signal, this extra information can be successfully exploited to enhance recovery performance. In particular, weighted ℓ₁-minimization with suitable choice of weights has been shown to improve performance in the so-called non-uniform sparse model of signals. In this paper, we consider a full generalization of the non-uniform sparse model with very mild assumptions. We prove that when the measurements are obtained using a matrix with independent identically distributed Gaussian entries, weighted ℓ₁-minimization successfully recovers the sparse signal from its measurements with overwhelming probability. We also provide a method to choose these weights for any general signal model from the non-uniform sparse class of signal models.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TIT.2015.2442922