Optimal Finite Memory Learning Algorithms for the Finite Sample Problem
Thomas M. CoverMichael A. FreedmanMartin E. HellmanPublished in: Inf. Control. (1976)
Keyphrases
- finite sample
- learning algorithm
- sample size
- uniform convergence
- statistical learning theory
- optimal solution
- learning problems
- error bounds
- generalization error
- supervised learning
- training data
- nearest neighbor
- machine learning algorithms
- learning tasks
- learning rate
- high dimensional
- semi supervised
- semi supervised learning