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

Praneeth Kacham Rasmus Pagh Mikkel Thorup David P. Woodruff

Published in: CoRR (2023)

Keyphrases

pseudorandom
real time
higher dimensional
data streams
random number
search space
uniformly distributed
order preserving
space time
streaming data
uniform distribution
secret key
previously computed