Sciweavers

13 search results - page 1 / 3
» A Sparser Johnson-Lindenstrauss Transform
Sort
View
CORR
2010
Springer
49views Education» more  CORR 2010»
13 years 7 months ago
A Sparser Johnson-Lindenstrauss Transform
Daniel M. Kane, Jelani Nelson
STOC
2006
ACM
244views Algorithms» more  STOC 2006»
14 years 10 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 10 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 11 months ago
Dense Fast Random Projections and Lean Walsh Transforms
Random projection methods give distributions over k
Edo Liberty, Nir Ailon, Amit Singer