A learning criterion for stochastic rules

A new look at the statistical model identification

1974 • 46,507 citations

Untitled

1986 • 13,981 citations

Information Theory and Reliable Communication.

1970 • 6,022 citations

Modeling by shortest data description

1978 • 5,959 citations

A theory of the learnable

1984 • 4,471 citations

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

2015 • 3,217 citations

Learnability and the Vapnik-Chervonenkis dimension

1989 • 1,855 citations

A formal theory of inductive inference. Part II

1964 • 1,795 citations

A Universal Prior for Integers and Estimation by Minimum Description Length

1983 • 1,688 citations

Stochastic Complexity in Statistical Inquiry

1998 • 1,592 citations

Statistical Methods and Scientific Inference.

1957 • 1,337 citations

Occam's Razor

1987 • 1,044 citations

Stochastic Complexity and Modeling

1986 • 959 citations

An Information Measure for Classification

1968 • 956 citations

Universal coding, information, prediction, and estimation

1984 • 923 citations

Untitled

1987 • 790 citations

Untitled

1988 • 681 citations

Inferring decision trees using the minimum description lenght principle

1989 • 674 citations

Computational limitations on learning from examples

1988 • 542 citations

Minimum complexity density estimation

1991 • 512 citations

A general lower bound on the number of examples needed for learning

1989 • 435 citations

Efficient distribution-free learning of probabilistic concepts

1994 • 388 citations

A lower bound for discrimination information in terms of variation (Corresp.)

1967 • 348 citations

A device for quantizing, grouping, and coding amplitude-modulated pulses

1949 • 269 citations

Some Basic Theory for Statistical Inference

1980 • 160 citations

On the computational complexity of approximating distributions by probabilistic automata

1990 • 153 citations

A general lower bound on the number of examples needed for learning

1988 • 131 citations

Some conditions for consistency and uniform consistency of statistical procedures

1955 • 123 citations

A generalization of Sauer's lemma

1995 • 88 citations

Types of noise in data for concept learning

1988 • 79 citations

Some experiments in applying inductive inference principles to surface reconstruction

1989 • 31 citations

Efficient Distribution-free Learning of Probabilistic Concepts (Extended Abstract)

1990 • 13 citations

Decision Theoretic Generalizations of the PAC Learning Model.

1990 • 12 citations

Efficient unsupervised learning

1988 • 10 citations

Learning the Distribution in the Extended PAC Model.

1990 • 4 citations