Learning from hints in neural networks

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

On the complexity of loading shallow neural networks

Stephen Judd · Journal of Complexity · 1988 · 188 citations

Computing, Computer Science, Algorithms +9

The Vapnik-Chervonenkis Dimension: Information versus Complexity in Learning

Yaser S. Abu‐Mostafa · Neural Computation · 1989 · 151 citations

Computing, Computer Science, Artificial Intelligence +7