Bounding sample size with the Vapnik-Chervonenkis dimension

Fat-shattering and the learnability of real-valued functions

COLT '94 Proceedings of the seventh annual conference on Computational learning theory

Sequential PAC learning

COLT '95 Proceedings of the eighth annual conference on Computational learning theory

Noise-tolerant learning near the information-theoretic bound

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

Strong Minimax Lower Bounds for Learning

Machine Learning - Special issue on the ninth annual conference on computational theory (COLT '96)

Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming

WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures

Learning with side information: PAC learning bounds

Journal of Computer and System Sciences

Using the doubling dimension to analyze the generalization of learning algorithms

Journal of Computer and System Sciences

Kernel Polytope Faces Pursuit

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I

Generalization bounds for weighted binary classification with applications to statistical verification

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Practical PAC learning

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2