# Large-scale semi-supervised learning with online spectral graph sparsification

arXiv: https://arxiv.org/abs/2604.26550 · HTML: https://mlsanity.com/paper/2604.26550/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 1 of its 9 references that are in the map.
- First posted on arXiv 29 Apr 2026.

## Builds on (most cited first, 1 of 1)

- [Single Pass Spectral Sparsification in Dynamic Streams](https://mlsanity.com/paper/1407.1289/) (2014)

## Abstract (arXiv)

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.