Spectral Sparsification via Bounded-Independence Sampling.

Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman

Browse the full ICALP paper archive.