Single Pass Spectral Sparsification in Dynamic Streams.

Michael Kapralov, Yin Tat Lee, Cameron Musco, Christopher Musco, Aaron Sidford

Browse the full FOCS paper archive.