Keyphrases
- finite automata
- uniform convergence
- boolean functions
- learning algorithm
- vapnik chervonenkis dimension
- uniform distribution
- pattern languages
- inductive inference
- dnf formulas
- data sets
- arc consistency
- membership queries
- feature selection
- agnostic learning
- concept class
- active learning
- optimal solution
- database
- linear separability