← Search

Lee Gunderson

2 accepted papers

2019

A Unifying Framework for Spectrum-Preserving Graph Sparsification and Coarsening

NeurIPS 2019poster

How might one ``reduce'' a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on both graph sparsification (removing edges) and graph coarsening (merging nodes, often by edge contraction); however,…