Distributed and Asynchronous Methods for Semi-supervised LearningReport as inadecuate




Distributed and Asynchronous Methods for Semi-supervised Learning - Download this document for free, or read online. Document in PDF available to download.

1 MAESTRO - Models for the performance analysis and the control of networks CRISAM - Inria Sophia Antipolis - Méditerranée 2 IIT Bombay - Indian Institute of Technology Bombay

Abstract : 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.





Author: Konstantin Avrachenkov - Vivek S. Borkar - Krishnakant Saboo -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents