Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension

Epsilon-nets and simplex range queries

SCG '86 Proceedings of the second annual symposium on Computational geometry

Further applications of random sampling to computational geometry

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing

On the learnability of Boolean formulae

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing

On learning Boolean functions

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing

Learning in the presence of malicious errors

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing

Computational limitations on learning from examples

Journal of the ACM (JACM)

Crytographic limitations on learning Boolean formulae and finite automata

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing

Computational learning theory: survey and selected bibliography

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing

Learnability of description logics

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

PAC learning with generalized samples and an application to stochastic geometry

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

Dominating distributions and learnability

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

Approximate testing and learnability

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

An improved boosting algorithm and its implications on learning complexity

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

A model of sequence extrapolation

COLT '93 Proceedings of the sixth annual conference on Computational learning theory

Learning Boolean formulas

Journal of the ACM (JACM)

Efficient Algorithms for the Inference of Minimum Size DFAs

Machine Learning

Generalization and Generalizability Measures

IEEE Transactions on Knowledge and Data Engineering

PAC Learning with Generalized Samples and an Applicaiton to Stochastic Geometry

IEEE Transactions on Pattern Analysis and Machine Intelligence

Intrinsic Complexity of Learning Geometrical Concepts from Positive Data

COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory

Feasible learnability of formal grammars and the theory of natural language acquisition

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1

Representing knowledge in learning systems by pseudo boolean functions

TARK '88 Proceedings of the 2nd conference on Theoretical aspects of reasoning about knowledge

Review:

Neural Computation

Learning one-counter languages in polynomial time

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science

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

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science

The minimum description length principle and its application to online learning of handprinted characters

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1

Acquiring knowledge by efficient query learning

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2

Learning conjunctive concepts in structural domains

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2

Learning conjunctive concepts in structural domains

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2

Analyses of instance-based learning algorithms

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2

Pac-learning a restricted class of recursive logic programs

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence

PAC-Learning with general class noise models

KI'12 Proceedings of the 35th Annual German conference on Advances in Artificial Intelligence