Skip to yearly menu bar Skip to main content


Poster

Statistical Analysis of Semi-Supervised Learning: The Limit of Infinite Unlabelled Data

Boaz Nadler · Nati Srebro · Xueyuan Zhou


Abstract: We study the behavior of the popular Laplacian Regularization method for Semi-Supervised Learning at the regime of a fixed number of labeled points but a large number of unlabeled points. We show that in \Rd\Rd, d2d2, the method is actually not well-posed, and as the number of unlabeled points increases the solution degenerates to a noninformative function. We also contrast the method with the Laplacian Eigenvector method, and discuss the smoothness assumptions associated with this alternate method.

Live content is unavailable. Log in and register to view live content