Large-scale semi-supervised learning with online spectral graph sparsification - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (1) , (1)
1
Daniele Calandriello
  • Function : Author
  • PersonId : 960706
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.
Fichier principal
Vignette du fichier
calandriello2015large-scale.pdf (398.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01544929 , version 1 (22-06-2017)

Identifiers

  • HAL Id : hal-01544929 , version 1

Cite

Daniele Calandriello, Alessandro Lazaric, Michal Valko. Large-scale semi-supervised learning with online spectral graph sparsification. Resource-Efficient Machine Learning workshop at International Conference on Machine Learning, Jul 2015, Lille, France. ⟨hal-01544929⟩
132 View
89 Download

Share

Gmail Facebook Twitter LinkedIn More