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
Sequential Learning
Alessandro Lazaric
Sequential Learning
Michal Valko
Sequential Learning

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.

Domains

Statistics [stat] Machine Learning [stat.ML]
Fichier principal
Vignette du fichier
calandriello2015large-scale.pdf (398.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Michal Valko  : Connect in order to contact the contributor

https://hal.inria.fr/hal-01544929

Submitted on : Thursday, June 22, 2017-11:56:25 AM

Last modification on : Tuesday, December 6, 2022-12:42:13 PM

Long-term archiving on: Wednesday, January 10, 2018-2:35:29 PM

Download

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS INRIA CRISTAL INRIA2 CRISTAL-SEQUEL UNIV-LILLE ANR
132 View
89 Download

Share

Gmail Facebook Twitter LinkedIn More