3 search results - page 1 / 1 » A Derandomized Sparse Johnson-Lindenstrauss Transform |
CORR
2010
Springer
15 years 2 months ago
2010
Springer
Recent work of [Dasgupta-Kumar-Sarl
172
click to vote
STOC
2006
ACM
16 years 3 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 ...
117
click to vote
APPROX
2008
Springer
15 years 4 months ago
2008
Springer
Random projection methods give distributions over k