Polynomial Iniform Convergence and Polynomial-Sample Learnability.

Alberto Bertoni Paola Campadelli Anna Morpurgo Sandra Panizza

Published in: COLT (1992)

Keyphrases

vapnik chervonenkis dimension
data sets
learning algorithm
hidden markov models
low order
dnf formulas
database
sample size