Sciweavers

STOC
2006
ACM

244views Algorithms» more STOC 2006»

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

14 years 5 months ago

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

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers