107 search results - page 2 / 22 » Lower Bounds for Sparse Recovery |
DMTCS
1998
13 years 5 months ago
1998
JMLR
2012
11 years 7 months ago
2012
Standard compressive sensing results state that to exactly recover an s sparse signal in Rp , one requires O(s · log p) measurements. While this bound is extremely useful in prac...
ICASSP
2008
IEEE
13 years 12 months ago
2008
IEEE
This paper analyzes the performance of the simple thresholding algorithm for sparse signal representations. In particular, in order to be more realistic we introduce a new probabi...
ICASSP
2011
IEEE
12 years 9 months ago
2011
IEEE
The 2- 1 sparse signal minimization problem can be solved efficiently by gradient projection. In many applications, the signal to be estimated is known to lie in some range of va...
ESANN
2004
13 years 6 months ago
2004
We propose an algorithm for recovering the matrix A in X = AS where X is a random vector of lower dimension than S. S is assumed to be sparse in the sense that S has less nonzero e...