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

Daniele Calandriello; Alessandro Lazaric; Michal Valko

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

Machine Learning 2026-04-30 v1

Authors: Daniele Calandriello , Alessandro Lazaric , Michal Valko

Abstract

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.

Keywords

sparse optimization

Cite

@article{arxiv.2604.26550,
  title  = {Large-scale semi-supervised learning with online spectral graph sparsification},
  author = {Daniele Calandriello and Alessandro Lazaric and Michal Valko},
  journal= {arXiv preprint arXiv:2604.26550},
  year   = {2026}
}