Polynomial regression under arbitrary product distributions

Support-Vector Networks

Corinna Cortes, Vladimir Vapnik · Machine Learning · 1995 · 33K citations · Full text

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

A Class of Statistics with Asymptotically Normal Distribution

Wassily Hoeffding · The Annals of Mathematical Statistics · 1948 · 1.9K citations · Full text

Natural Sciences, Mathematics, Nuisance +8

Constant depth circuits, Fourier transform, and learnability

Nathan Linial, Yishay Mansour, Noam Nisan · Journal of the ACM · 1993 · 591 citations · Full text

Engineering, Computer Science, Instrumentation +9