Keyphrases
- decision trees
- uniform distribution
- learning dnf
- agnostic learning
- winnow algorithm
- computationally hard
- pac learning
- training set
- naive bayes
- decision rules
- machine learning algorithms
- learning theory
- multiple instance
- machine learning
- training data
- computational learning theory
- boolean functions
- learning problems
- active learning
- induction algorithms
- dnf formulas
- classification noise
- upper bound