Empirical Error Estimates for Graph Sparsification

Siyao Wang, Miles E. Lopes

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Becaus…