Improved Dynamic Graph Learning through Fault-Tolerant Sparsification

Chun Jiang Zhu, Sabine Storandt, Kam-yiu Lam, Song Han, Jinbo Bi

Abstract: Graph sparsification has been used to improve the computational cost of learning over graphs, e.g., Laplacian-regularized estimation and graph semi-supervised learning (SSL). However, when graphs v...