Spectral Vertex Sparsifiers and Pair-Wise Spanners Over Distributed Graphs

                     Chun Jiang Zhu 1 Qinqing Liu 2 Jinbo Bi 2

             Abstract                2020; Zheng et al., 2020; Chen et al., 2020).
   Graph sparsification is a powerful tool to approx-     Given a graph G(V, E) where V and E denote the sets of
   imate an arbitrary graph and has been used in        vertices and edges, a subset of terminal vertices T  V
   machine learning over graphs. As real-world       ...