Fast and Space Efficient Spectral Sparsification in Dynamic Streams.

Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos

Browse the full SODA paper archive.