Separations and equivalences between turnstile streaming and linear sketching.

John Kallaugher Eric Price

Published in: STOC (2020)

Keyphrases

linear systems
data streams
real time
database
video streaming
streaming media
linear complexity
streaming data
connected components
relational databases
image segmentation
case study
website
search engine
genetic algorithm
data mining
databases
data sets