Sign in

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

Praneeth KachamRasmus PaghMikkel ThorupDavid 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