Learnability and Automatizability.
Michael AlekhnovichMark BravermanVitaly FeldmanAdam R. KlivansToniann PitassiPublished in: FOCS (2004)
Keyphrases
- finite automata
- boolean functions
- learning algorithm
- inductive inference
- uniform distribution
- uniform convergence
- pattern languages
- pac learnability
- vapnik chervonenkis dimension
- pac learning
- linear separability
- similarity measure
- agnostic learning
- decision lists
- real valued functions
- monotone dnf formulas
- concept classes
- dnf formulas
- exact learning
- membership queries
- inductive logic programming
- learning problems
- model selection
- artificial intelligence