Sample Complexity of Nonparametric Semi-Supervised Learning

Chen Dan, Liu Leqi, Bryon Aragam +2

We study the sample complexity of semi-supervised learning (SSL) and introduce new assumptions based on the mismatch between a mixture model learned from unlabeled data and the tru…