Sign in

Fast and Space Efficient Spectral Sparsification in Dynamic Streams.

Michael KapralovAida MousavifarCameron MuscoChristopher MuscoNavid NouriAaron SidfordJakab Tardos
Published in: SODA (2020)
Keyphrases
  • space efficient
  • data streams
  • sliding window
  • data structure
  • real time
  • database
  • linear space
  • learning algorithm
  • semantic web
  • privacy preserving
  • bloom filter
  • transactional data
  • range sum queries