Consistency of semi-supervised learning algorithms on graphs: Probit and one-hot methods

Franca Hoffmann, Bamdad Hosseini, Zhi Ren +1

Graph-based semi-supervised learning is the problem of propagating labels from a small number of labelled data points to a larger set of unlabelled data. This paper is concerned wi…