Large-scale semi-supervised learning with online spectral graph sparsification - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

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

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⟩
137 View
95 Download

Share

Gmail Facebook X LinkedIn More