Quantifying inductive bias: AI learning algorithms and Valiant's learning framework

Untitled

1986 • 13,981 citations

Induction of decision trees

1986 • 11,428 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

A theory of the learnable

1984 • 2,968 citations

A Greedy Heuristic for the Set-Covering Problem

1979 • 2,542 citations

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

1971 • 2,313 citations

Estimation of Dependences Based on Empirical Data

2006 • 2,270 citations

Approximation algorithms for combinatorial problems

1974 • 2,224 citations

Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

1965 • 1,992 citations

Learnability and the Vapnik-Chervonenkis dimension

1989 • 1,855 citations

Untitled

1988 • 1,677 citations

Generalization as search

1982 • 1,460 citations

Untitled

1988 • 1,434 citations

Occam's Razor

1987 • 1,044 citations

Learning Structural Descriptions From Examples

1970 • 1,019 citations

A theory and methodology of inductive learning

1983 • 1,011 citations

Queries and concept learning

1988 • 799 citations

Untitled

1987 • 790 citations

ɛ-nets and simplex range queries

1987 • 754 citations

Untitled

1988 • 681 citations

Computational limitations on learning from examples

1988 • 542 citations

The Need for Biases in Learning Generalizations

2007 • 530 citations

Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm

1988 • 495 citations

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

1989 • 435 citations

Learning from noisy examples

1988 • 378 citations

Learning decision lists

1987 • 356 citations

Shift of bias for inductive concept learning

1984 • 294 citations

A Comparative Review of Selected Methods for Learning from Examples

1983 • 238 citations

A THEORY AND METHODOLOGY OF INDUCTIVE LEARNING

1983 • 189 citations

On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees

1983 • 179 citations

Untitled

1989 • 156 citations

Some special vapnik-chervonenkis classes

1981 • 151 citations

Untitled

1986 • 139 citations

Recent Results on Boolean Concept Learning

1987 • 133 citations

Learning in the presence of malicious errors

1988 • 129 citations

An analytical comparison of some rule-learning programs

1985 • 124 citations

LEARNING CONCEPTS BY ASKING QUESTIONS

1998 • 116 citations

ON THE CONNECTION BETWEEN THE COMPLEXITY AND CREDIBILITY OF INFERRED MODELS

1978 • 97 citations

A general framework for induction and a study of selective induction

1986 • 65 citations

Learning conjunctive concepts in structural domains

1989 • 59 citations

Incremental Adjustment of Representations for Learning

1987 • 59 citations

A COMPARATIVE REVIEW OF SELECTED METHODS FOR LEARNING FROM EXAMPLES

1983 • 43 citations

Factorization in experiment generation

1986 • 43 citations

Two New Frameworks for Learning

1988 • 29 citations

Learning decision trees from random examples

1988 • 25 citations

APPLYING VALIANT'S LEARNING FRAMEWORK TO AI CONCEPT-LEARNING PROBLEMS

1990 • 20 citations

Inductive inference by refinement

1986 • 15 citations

The Logic of Learning: A Basis for Pattern Recognition and for Improvement of Performance

1985 • 14 citations

Deleted Work

1955 • 0 citations