A Sparse Johnson--Lindenstrauss Transform

STOC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON THEORY OF COMPUTING, pp. 341-350, 2010.

Cited by: 10|Bibtex|Views38|Links
Keywords:
Johnson-Lindenstrauss transformDimensionality reduction

Abstract:

Dimension reduction is a key algorithmic tool with many applications including nearest-neighbor search, compressed sensing and linear algebra in the streaming model. In this work we obtain a sparse version of the fundamental tool in dimension reduction - the Johnson-Linderistrauss transform. Using hashing and local densification, we const...More

Code:

Data:

Your rating :
0

 

Tags
Comments