Author Correction: Learnability can be undecidable.
Shai Ben-DavidPavel HrubesShay MoranAmir ShpilkaAmir YehudayoffPublished in: Nat. Mach. Intell. (2019)
Keyphrases
- sufficient conditions
- finite automata
- uniform convergence
- pattern languages
- np complete
- boolean functions
- pac learnability
- vapnik chervonenkis dimension
- positive data
- error correction
- learning algorithm
- inductive logic programming
- learning problems
- uniform distribution
- expressive power
- logic programs
- training set
- agnostic learning
- neural network
- data sets