Efficient distribution-free learning of probabilistic concepts
- 1 June 1994
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 48 (3), 464-497
- https://doi.org/10.1016/s0022-0000(05)80062-5
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Learning in Artificial Neural Networks: A Statistical PerspectiveNeural Computation, 1989
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- Computational limitations on learning from examplesJournal of the ACM, 1988
- Occam's RazorInformation Processing Letters, 1987
- A theory of the learnableCommunications of the ACM, 1984
- Fast probabilistic algorithms for hamiltonian circuits and matchingsJournal of Computer and System Sciences, 1979
- Central Limit Theorems for Empirical MeasuresThe Annals of Probability, 1978
- Fuzzy setsInformation and Control, 1965
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963
- Convergence of stochastic processesBulletin of the American Mathematical Society, 1961