The True Sample Complexity of Active Learning.
Maria-Florina BalcanSteve HannekeJennifer WortmanPublished in: COLT (2008)
Keyphrases
- sample complexity
- active learning
- query by committee
- generalization error
- vc dimension
- supervised learning
- pac learning
- training examples
- learning algorithm
- concept classes
- machine learning
- random sampling
- pac learnability
- labeled data
- upper bound
- covering numbers
- cost sensitive
- theoretical analysis
- semi supervised learning
- experimental design
- special case
- concept class
- irrelevant features
- number of irrelevant features
- training set
- uncertainty sampling
- statistical learning theory
- pairwise
- lower bound
- sample complexity bounds
- transfer learning