Large-scale semi-supervised learning with online spectral graph sparsification
Sparse-HFS is a scalable algorithm for semi-supervised learning on massive graphs using online spectral graph sparsification. It integrates this technique with Stable-HFS to solve labeling problems efficiently, achieving O(n polylog(n)) space and time. This allows for accurate solutions on huge graphs where traditional methods fail due to memory limits.