30 citations · 37 across the 5 of their papers we have counts for
1 paper · 1 filter
Michael Kapralov, Yin Tat Lee, Cameron Musco +2
We present the first single pass algorithm for computing spectral sparsifiers of graphs in the dynamic semi-streaming model. Given a single pass over a stream containing insertions…