Toward efficient agnostic learning

Computers and Intractability: A Guide to the Theory of NP-Completeness

1979 • 45,565 citations

Pattern classification and scene analysis

1973 • 12,976 citations

Probability Inequalities for sums of Bounded Random Variables

1994 • 7,059 citations

Pattern Classification and Scene Analysis

1974 • 4,723 citations

A theory of the learnable

1984 • 4,471 citations

Untitled

1990 • 3,286 citations

A theory of the learnable

1984 • 2,968 citations

Convergence of Stochastic Processes.

1985 • 2,394 citations

Estimation of Dependences Based on Empirical Data

2006 • 2,270 citations

Learnability and the Vapnik-Chervonenkis dimension

1989 • 1,855 citations

Convergence of Stochastic Processes

1984 • 1,798 citations

Learning in Artificial Neural Networks: A Statistical Perspective

1989 • 927 citations

Decision theoretic generalizations of the PAC model for neural net and other learning applications

1992 • 897 citations

Estimation of Dependences Based on Empirical Data.

1984 • 721 citations

Cryptographic limitations on learning Boolean formulae and finite automata

1994 • 701 citations

Constant depth circuits, Fourier transform, and learnability

1993 • 624 citations

Central Limit Theorems for Empirical Measures

1978 • 582 citations

Computational limitations on learning from examples

1988 • 542 citations

Recent Developments in Nonparametric Density Estimation

1991 • 476 citations

Efficient distribution-free learning of probabilistic concepts

1994 • 388 citations

Learning in the Presence of Malicious Errors

1993 • 362 citations

On the learnability of Boolean formulae

1987 • 311 citations

Review Papers: Recent Developments in Nonparametric Density Estimation

1991 • 277 citations

Crytographic limitations on learning Boolean formulae and finite automata

1989 • 272 citations

Learning disjunction of conjunctions

1985 • 179 citations

Untitled

1994 • 150 citations

Learning in the presence of malicious errors

1988 • 129 citations

Constant depth circuits, Fourier transform, and learnability

1989 • 127 citations

Density estimation by stochastic complexity

1992 • 118 citations

A learning criterion for stochastic rules

1990 • 87 citations

An improved boosting algorithm and its implications on learning complexity

1992 • 67 citations

A Markovian extension of Valiant's learning model

2002 • 34 citations

Learning switching concepts

1992 • 30 citations

Tracking drifting concepts using random examples

1991 • 24 citations

Deleted Work

1955 • 0 citations