Shifting Inequality and Recovery of Sparse Signals
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
minimisation
signal reconstruction
constrained minimization method
high-dimensional sparse signals
nonnegative decreasing sequence
shifting inequality
signal processing
sparse signals recovery
restricted isometry property
shifting inequality
sparse recovery
Computer Sciences
Statistics and Probability
signal reconstruction
constrained minimization method
high-dimensional sparse signals
nonnegative decreasing sequence
shifting inequality
signal processing
sparse signals recovery
restricted isometry property
shifting inequality
sparse recovery
Computer Sciences
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Cai, T. Tony
Wang, Lie
Xu, Guangwu
Contributor
Abstract
In this paper, we present a concise and coherent analysis of the constrained ??1 minimization method for stable recovering of high-dimensional sparse signals both in the noiseless case and noisy case. The analysis is surprisingly simple and elementary, while leads to strong results. In particular, it is shown that the sparse recovery problem can be solved via ??1 minimization under weaker conditions than what is known in the literature. A key technical tool is an elementary inequality, called Shifting Inequality, which, for a given nonnegative decreasing sequence, bounds the ??2 norm of a subsequence in terms of the ??1 norm of another subsequence by shifting the elements to the upper end.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2010-03-01
Journal title
IEEE Transactions on Signal Processing