Locality-Preserving Hashing for Shifts with Connections to Cryptography.
Elette BoyleItai DinurNiv GilboaYuval IshaiNathan KellerOhad KleinPublished in: ITCS (2022)
Keyphrases
- locality preserving
- hash functions
- locality sensitive hashing
- nearest neighbor search
- similarity search
- data representation
- nearest neighbor
- locality preserving projections
- brute force
- data structure
- knn
- dimensionality reduction
- latent semantic indexing
- hamming distance
- random projections
- manifold learning
- maximum margin
- data distribution
- feature vectors
- face recognition
- sift features
- active learning