A composition theorem for learning algorithms with applications to geometric concept classes

A theory of the learnable

Communications of the ACM

Mistake bounds and logarithmic linear-threshold learning algorithms

Mistake bounds and logarithmic linear-threshold learning algorithms

Learning Nested Differences of Intersection-Closed Concept Classes

Machine Learning

Linear programming

Linear programming

On-line learning of rectangles

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

On-line learning of rectangles in noisy environments

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

Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers

Machine Learning - Special issue on COLT '93

Trial and error: a new approach to space-bounded learning

Euro-COLT '93 Proceedings of the first European conference on Computational learning theory

Sample Compression, Learnability, and the Vapnik-Chervonenkis Dimension

Machine Learning

Noise-tolerant distribution-free learning of general geometric concepts

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Queries and Concept Learning

Machine Learning

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Machine Learning

Queries and Concept Learning

Machine Learning

A space-bounded learning algorithm for axis-parallel rectangles

EuroCOLT '95 Proceedings of the Second European Conference on Computational Learning Theory

Learning decision lists and trees with equivalence-queries

EuroCOLT '95 Proceedings of the Second European Conference on Computational Learning Theory