Concepedia

Prediction-preserving reducibility

Leonard Pitt, Manfred K. Warmuth

Journal of Computer and System Sciences · 1990 · 150 citations · 52 references

DOI

References

52

A theory of the learnable

Leslie G. Valiant · 1984 · 4.2K citations

, , +13

A theory of the learnable

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

, , +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

, , +14

Learning regular sets from queries and counterexamples

Dana Angluin · Information and Computation · 1987 · 2.1K citations

, , +10

How to construct random functions

Oded Goldreich, Shafi Goldwasser, Silvio Micali · Journal of the ACM · 1986 · 2.1K citations · Full text

, , +11