Probably Approximate Learning over Classes of Distributions
- 1 June 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 21 (3) , 438-449
- https://doi.org/10.1137/0221029
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Probably Approximate Learning of Sets and FunctionsSIAM Journal on Computing, 1991
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- Queries and Concept LearningMachine Learning, 1988
- A theory of the learnableCommunications of the ACM, 1984
- Necessary and Sufficient Conditions for the Uniform Convergence of Means to their ExpectationsTheory of Probability and Its Applications, 1982
- Computational Complexity of Probabilistic Turing MachinesSIAM Journal on Computing, 1977
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971