A Sparse Johnson-Lindenstrauss Transform Using Fast Hashing.
Jakob Bæk Tejs HouenMikkel ThorupPublished in: ICALP (2023)
Keyphrases
- johnson lindenstrauss
- high dimensional
- random projections
- nearest neighbor search
- sparse data
- compressive sensing
- locality sensitive
- data structure
- sparse representation
- similarity search
- hamming distance
- sparse matrix
- multi dimensional
- hamming space
- linear transform
- database
- file organization
- video copy detection
- genetic algorithm
- hash tables
- hash functions
- low dimensional
- database systems