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