3 search results - page 1 / 1 » A Derandomized Sparse Johnson-Lindenstrauss Transform |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
Recent work of [Dasgupta-Kumar-Sarl
STOC
2006
ACM
14 years 5 months ago
2006
ACM
We introduce a new low-distortion embedding of d 2 into O(log n) p (p = 1, 2), called the Fast-Johnson-LindenstraussTransform. The FJLT is faster than standard random projections ...
APPROX
2008
Springer
13 years 7 months ago
2008
Springer
Random projection methods give distributions over k