Prediction, Learning, Uniform Convergence, and Scale-Sensitive Dimensions
- 30 April 1998
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 56 (2) , 174-190
- https://doi.org/10.1006/jcss.1997.1557
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimensionPublished by Elsevier ,2004
- Function Learning from InterpolationCombinatorics, Probability and Computing, 2000
- Approximation and Learning of Convex SuperpositionsJournal of Computer and System Sciences, 1997
- Fat-Shattering and the Learnability of Real-Valued FunctionsJournal of Computer and System Sciences, 1996
- Decision theoretic generalizations of the PAC model for neural net and other learning applicationsInformation and Computation, 1992
- Learning stochastic functions by smooth simultaneous estimationPublished by Association for Computing Machinery (ACM) ,1992
- Learnability with respect to fixed distributionsTheoretical Computer Science, 1991
- THE LEARNABILITY OF FORMAL CONCEPTSPublished by Elsevier ,1990
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- A general lower bound on the number of examples needed for learningInformation and Computation, 1989