Spectral Sparsification via Bounded-Independence Sampling

Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman. Spectral Sparsification via Bounded-Independence Sampling. Electronic Colloquium on Computational Complexity (ECCC), 27:26, 2020. [doi]

Abstract

Abstract is missing.