Keyphrases
- term dnf
- uniform distribution
- decision lists
- phase transition
- dnf formulas
- pac learning
- multivariate polynomials
- monotone dnf
- membership queries
- monotone dnf formulas
- boolean functions
- decision trees
- target concept
- agnostic learning
- machine learning
- concept classes
- learning theory
- multi class
- upper and lower bounds
- sample complexity
- disjunctive normal form
- active learning