147 search results - page 1 / 30 » Very sparse random projections |
KDD
2006
ACM
14 years 5 months ago
2006
ACM
There has been considerable interest in random projections, an approximate algorithm for estimating distances between pairs of points in a high-dimensional vector space. Let A Rn...
ICASSP
2008
IEEE
13 years 11 months ago
2008
IEEE
Compressive Sensing (CS) is an emerging area which uses a relatively small number of non-traditional samples in the form of randomized projections to reconstruct sparse or compres...
CORR
2011
Springer
12 years 11 months ago
2011
Springer
The estimation of a sparse vector in the linear model is a fundamental problem in signal processing, statistics, and compressive sensing. This paper establishes a lower bound on t...
APPROX
2008
Springer
13 years 6 months ago
2008
Springer
Random projection methods give distributions over k
ICASSP
2008
IEEE
13 years 11 months ago
2008
IEEE
The theory of compressed sensing shows that samples in the form of random projections are optimal for recovering sparse signals in high-dimensional spaces (i.e., finding needles ...