Learnability can be undecidable

An overview of statistical learning theory

Vladimir Vapnik · IEEE Transactions on Neural Networks · 1999 · 6.2K citations

Computing, Computer Science, Mathematics +10

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

Computing, Computer Science, Algorithms +13

A theory of the learnable

Leslie G. Valiant · Communications of the ACM · 1984 · 3.3K citations · Full text

Computing, Computer Science, Algorithms +13

On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

Vladimir Vapnik, Alexey Chervonenkis · Theory of Probability and Its Applications · 1971 · 2.4K citations

Natural Sciences, Mathematics, Physics +14

Learnability and the Vapnik-Chervonenkis dimension

Anselm Blumer, Andrzej Ehrenfeucht, David Haussler et al. · Journal of the ACM · 1989 · 1.9K citations · Full text

Computing, Computer Science, Mathematics +11