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

Praneeth Kacham, Rasmus Pagh, Mikkel Thorup, David P. Woodruff

Browse the full FOCS paper archive.