Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions.
Lijie ChenCe JinR. Ryan WilliamsHongxun WuPublished in: SODA (2022)
Keyphrases
- hash functions
- pseudorandom
- secret key
- stream cipher
- hash table
- similarity search
- hashing algorithm
- random number
- order preserving
- minimal perfect hash functions
- locality sensitive
- uniformly distributed
- encryption scheme
- random projections
- locality sensitive hashing
- block cipher
- multi dimensional
- query processing
- approximate similarity search
- feature extraction