Dynamic Streaming Spectral Sparsification in Nearly Linear Time and Space.

Michael Kapralov Navid Nouri Aaron Sidford Jakab Tardos

Published in: CoRR (2019)

Keyphrases

real time
search space
least squares
higher dimensional
spectral analysis
linear space
spectral decomposition
data sets
image processing
data streams
lower bound
dynamic environments
space time
vector space
dynamically changing