Is Transductive Learning Equivalent to PAC Learning?
Shaddin DughmiYusuf Hakan KalayciGrayson YorkPublished in: CoRR (2024)
Keyphrases
- pac learning
- transductive learning
- uniform distribution
- semi supervised
- learning theory
- sample complexity
- learning problems
- sample size
- label propagation
- kernel matrix
- sentiment classification
- semi supervised classification
- membership queries
- vc dimension
- multi relational
- semi supervised learning
- active learning
- co training
- multi class
- data sets
- text classification
- supervised learning
- machine learning