Correlation-Intractable Hash Functions via Shift-Hiding.
Alex LombardiVinod VaikuntanathanPublished in: ITCS (2022)
Keyphrases
- hash functions
- locality sensitive
- order preserving
- similarity search
- hashing algorithm
- approximate nearest neighbor search
- random projections
- np complete
- locality sensitive hashing
- hamming distance
- nearest neighbor search
- minimal perfect hash functions
- hamming space
- secret key
- binary codes
- image processing
- block cipher
- multi dimensional
- stream cipher
- dimensionality reduction
- query processing
- high dimensional
- training data
- database systems