Keyphrases
- term dnf
- uniform distribution
- phase transition
- decision lists
- dnf formulas
- multivariate polynomials
- monotone dnf
- monotone dnf formulas
- pac learning
- membership queries
- agnostic learning
- concept classes
- boolean functions
- decision trees
- satisfiability problem
- constraint satisfaction
- disjunctive normal form
- positive integer
- machine learning
- boolean variables
- query language