Abstract
We propose necessary and sufficient conditions for a sensing matrix to be "s-semigood" -- to allow for exact -recovery of sparse signals with at most nonzero entries under sign restrictions on part of the entries. We express the error bounds for imperfect -recovery in terms of the characteristics underlying these conditions. Furthermore, we demonstrate that these characteristics, although difficult to evaluate, lead to verifiable sufficient conditions for exact sparse -recovery and to efficiently computable upper bounds on those for which a given sensing matrix is -semigood. We concentrate on the properties of proposed verifiable sufficient conditions of -semigoodness and describe their limits of performance.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.