SF-GRASS: Solver-Free Graph Spectral Sparsification - Zhang, Ying; Zhao, Zhiqiang; Feng, Zhuo (Digest of technical papers - IEEE/ACM International Conference on Computer-Aided Design, 2020)
Keywords: Acceleration; eigenvalues and eigenfunctions; graph signal processing; graph spectral properties; graph theory; high-quality spectral sparsifiers; Integrated circuit modeling; iterative methods; Laplace equations; large-scale graphs; local spectral embedding scheme; Low-pass filters; matrix solvers; numerical graph algorithms; SF-GRASS; Signal processing; Signal processing algorithms; solver-free graph spectral sparsification; sparse matrices; sparse-matrix-vector-multiplications; spectral analysis; spectral approach; spectral coarsening; spectral graph coarsening; Spectral graph sparsification; spectral partitioning; spectrally-critical edges; undirected graphs; vectors