Keyphrases
- linear threshold
- boolean functions
- dnf formulas
- learning algorithm
- dnf formulae
- uniform distribution
- membership queries
- pac model
- equivalence queries
- agnostic learning
- statistical queries
- noise tolerant
- sample complexity
- perceptron algorithm
- uniform convergence
- sampling algorithm
- concept classes
- mistake bound
- decision lists
- finite automata
- pattern languages
- pac learning
- concept class
- learning dnf
- multi class
- feature selection
- machine learning