Keyphrases
- sufficient conditions
- uniform convergence
- random sampling
- finite automata
- learning algorithm
- pattern languages
- np complete
- boolean functions
- inductive inference
- vapnik chervonenkis dimension
- bandit problems
- pac learnability
- markov chain
- upper confidence bound
- linear separability
- agnostic learning
- dnf formulas
- uniform distribution
- datalog programs
- inductive logic programming
- positive data