Sciweavers

13 search results - page 1 / 3
» A Sparser Johnson-Lindenstrauss Transform
Sort
View
CORR
2010
Springer
49views Education» more  CORR 2010»
13 years 2 months ago
A Sparser Johnson-Lindenstrauss Transform
Daniel M. Kane, Jelani Nelson
STOC
2006
ACM
244views Algorithms» more  STOC 2006»
14 years 5 months 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
CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 5 months ago
A Derandomized Sparse Johnson-Lindenstrauss Transform
Recent work of [Dasgupta-Kumar-Sarl
Daniel M. Kane, Jelani Nelson
APPROX
2008
Springer
102views Algorithms» more  APPROX 2008»
13 years 7 months ago
Dense Fast Random Projections and Lean Walsh Transforms
Random projection methods give distributions over k
Edo Liberty, Nir Ailon, Amit Singer