Nonuniform learnability
โ
Gyora M. Benedek; Alon Itai
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 685 KB
The learning model of Valiant is extended to allow the number of examples required for learning to depend on the particular concept to be learned, instead of requiring a uniform bound for all concepts of a concept class. This extension, called nonuniform learning, enables learning many concept class