Spectral sparsification via random spanners (2012)

by M Kapralov, R Panigrahy
Venue:In ITCS