Sample Complexity of Nonparametric Semi-Supervised Learning.
Chen DanLiu LeqiBryon AragamPradeep RavikumarEric P. XingPublished in: CoRR (2018)
Keyphrases
- sample complexity
- semi supervised learning
- learning problems
- supervised learning
- active learning
- unlabeled data
- labeled data
- semi supervised
- learning algorithm
- machine learning
- theoretical analysis
- unsupervised learning
- training data
- training examples
- generalization error
- special case
- labeled examples
- co training
- text categorization
- learning models
- transfer learning
- multiple instance learning
- reinforcement learning
- training set
- maximum likelihood
- density estimation
- random sampling
- upper bound
- sample size