49 citations · 113 across the 20 of their papers we have counts for
1 paper · 1 filter
Yin Tat Lee, He Sun
We present the first almost-linear time algorithm for constructing linear-sized spectral sparsification for graphs. This improves all previous constructions of linear-sized spectra…