LGApr 29
Large-scale semi-supervised learning with online spectral graph sparsification
arXiv:2604.2655042.5
AI Analysis
Provides a scalable solution for semi-supervised learning on massive graphs, addressing memory and time bottlenecks for practitioners.
Sparse-HFS solves large-scale semi-supervised learning problems with O(n polylog(n)) space and O(m polylog(n)) time, enabling processing of graphs with billions of edges on a single machine.
We introduce Sparse-HFS, a scalable algorithm that can compute solutions to SSL problems using only O(n polylog(n)) space and O(m polylog(n)) time.