Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions.

Lijie Chen Ce Jin R. Ryan Williams Hongxun Wu

Published in: CoRR (2021)

Keyphrases

hash functions
pseudorandom
secret key
stream cipher
hash table
similarity search
uniformly distributed
encryption algorithm
neural network
search space
hamming distance
random projections
order preserving