Lower bounds in pattern recognition and learning
- 31 July 1995
- journal article
- Published by Elsevier in Pattern Recognition
- Vol. 28 (7) , 1011-1018
- https://doi.org/10.1016/0031-3203(94)00141-8
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Sharper Bounds for Gaussian and Empirical ProcessesThe Annals of Probability, 1994
- 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
- Automatic pattern recognition: a study of the probability of errorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- On estimating a density using Hellinger distance and some other strange factsProbability Theory and Related Fields, 1986
- A theory of the learnableCommunications of the ACM, 1984
- Approximation dans les espaces métriques et théorie de l'estimationProbability Theory and Related Fields, 1983
- Necessary and Sufficient Conditions for the Uniform Convergence of Means to their ExpectationsTheory of Probability and Its Applications, 1982
- Convergence of Estimates Under Dimensionality RestrictionsThe Annals of Statistics, 1973
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971