A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering

24 Mar 2020 Mendoza-Granada Fabricio Villagra Marcos

Spectral sparsification is a technique that is used to reduce the number of non-zero entries in a positive semidefinite matrix with little changes to its spectrum. In particular, the main application of spectral sparsification is to construct sparse graphs whose spectra are close to a given dense graph... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS
  • COMBINATORICS