基于在线谱图稀疏化的大规模半监督学习

Daniele Calandriello; Alessandro Lazaric; Michal Valko

基于在线谱图稀疏化的大规模半监督学习

机器学习 2026-04-30 v1

作者: Daniele Calandriello , Alessandro Lazaric , Michal Valko

在 arXiv 上查看 ↗ PDF ↗

摘要

我们介绍Sparse-HFS，这是一个可扩展算法，可仅使用O(n polylog(n))空间和O(m polylog(n))时间计算SSL问题的解。

关键词

半监督学习谱图稀疏化大规模在线算法图基学习

引用

@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}
}