Nonuniform Learnability.

Gyora M. Benedek Alon Itai

Published in: J. Comput. Syst. Sci. (1994)

Keyphrases

uniform convergence
finite automata
boolean functions
pattern languages
learning algorithm
vapnik chervonenkis dimension
pac learnability
inductive inference
membership queries
uniform distribution
dnf formulas
pac learning
active learning
real valued functions
decision trees
attribute noise
database