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

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Calandriello, Daniele, Lazaric, Alessandro, Valko, Michal
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914516667727872
author Calandriello, Daniele
Lazaric, Alessandro
Valko, Michal
author_facet Calandriello, Daniele
Lazaric, Alessandro
Valko, Michal
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2604_26550
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Large-scale semi-supervised learning with online spectral graph sparsification
Calandriello, Daniele
Lazaric, Alessandro
Valko, Michal
Machine Learning
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.
title Large-scale semi-supervised learning with online spectral graph sparsification
topic Machine Learning
url https://arxiv.org/abs/2604.26550