Single Pass Spectral Sparsification in Dynamic Streams.

Michael Kapralov Yin Tat Lee Cameron Musco Christopher Musco Aaron Sidford

Published in: FOCS (2014)

Keyphrases

single pass
stream mining
dynamic environments
data streams
genetic algorithm
website
real time
database systems
data structure
sliding window
highly parallel