Probably Approximate Learning of Sets and Functions
- 1 April 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 20 (2), 328-351
- https://doi.org/10.1137/0220021
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Probably Approximate Learning over Classes of DistributionsSIAM Journal on Computing, 1992
- Prediction-preserving reducibilityJournal of Computer and System Sciences, 1990
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- Occam's RazorInformation Processing Letters, 1987
- Inductive Inference: Theory and MethodsACM Computing Surveys, 1983
- Densité et dimensionAnnales de l'institut Fourier, 1983
- Data Structures and Network AlgorithmsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1983
- Machine LearningPublished by Springer Nature ,1983
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971