Sciweavers

13 search results - page 1 / 3
» A Sparser Johnson-Lindenstrauss Transform
Sort
View
35
Voted
CORR
2010
Springer
49views Education» more  CORR 2010»
14 years 9 months ago
A Sparser Johnson-Lindenstrauss Transform
Daniel M. Kane, Jelani Nelson
150
Voted
STOC
2006
ACM
244views Algorithms» more  STOC 2006»
16 years 21 days ago
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
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 ...
Nir Ailon, Bernard Chazelle
66
Voted
CORR
2010
Springer
62views Education» more  CORR 2010»
15 years 15 days ago
A Derandomized Sparse Johnson-Lindenstrauss Transform
Recent work of [Dasgupta-Kumar-Sarl
Daniel M. Kane, Jelani Nelson
35
Voted
CORR
2010
Springer
49views Education» more  CORR 2010»
14 years 9 months ago
Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
Nir Ailon, Edo Liberty
APPROX
2008
Springer
102views Algorithms» more  APPROX 2008»
15 years 2 months ago
Dense Fast Random Projections and Lean Walsh Transforms
Random projection methods give distributions over k
Edo Liberty, Nir Ailon, Amit Singer