Learning Sub-classes of Monotone DNF on the Uniform Distribution.
Karsten A. VerbeurgtPublished in: ALT (1998)
Keyphrases
- uniform distribution
- term dnf
- monotone dnf
- dnf formulas
- pac learning
- monotone dnf formulas
- membership queries
- learning dnf
- learning algorithm
- phase transition
- learning tasks
- agnostic learning
- pac model
- decision lists
- target concept
- normal form
- efficient learning
- exact learning
- supervised learning
- active learning
- decision trees
- machine learning