A Sparse Johnson-Lindenstrauss Transform using Fast Hashing.
Jakob Bæk Tejs HouenMikkel ThorupPublished in: CoRR (2023)
Keyphrases
- johnson lindenstrauss
- high dimensional
- random projections
- sparse data
- nearest neighbor search
- data structure
- sparse representation
- compressed sensing
- hamming space
- linear transform
- locality sensitive
- compressive sensing
- file organization
- order preserving
- similarity search
- real time
- dictionary learning
- sparse coding
- dimensionality reduction
- approximate nearest neighbor search
- hamming distance
- data sets