TY - CONF
AU - Avrachenkov, Konstantin
AU - Borkar, Vivek S.
AU - Saboo, Krishnakant
ED - Bonato, Anthony
ED - Graham, Fan Chung
ED - Prałat, Paweł
PY - 2016
DA - 2016//
TI - Distributed and Asynchronous Methods for Semi-supervised Learning
BT - Algorithms and Models for the Web Graph
SP - 34
EP - 46
PB - Springer International Publishing
CY - Cham
AB - We propose two asynchronously distributed approaches for graph-based semi-supervised learning. The first approach is based on stochastic approximation, whereas the second approach is based on randomized Kaczmarz algorithm. In addition to the possibility of distributed implementation, both approaches can be naturally applied online to streaming data. We analyse both approaches theoretically and by experiments. It appears that there is no clear winner and we provide indications about cases of superiority for each approach.
SN - 978-3-319-49787-7
ID - 10.1007/978-3-319-49787-7_4
ER -