Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming.

Praneeth Kacham Rasmus Pagh Mikkel Thorup David P. Woodruff

Published in: FOCS (2023)

Keyphrases

pseudorandom
data streams
real time
space time
search space
secret key
neural network
feature selection
multimedia
lightweight
similarity search
streaming data
space requirements
previously computed