VC-Dimensions of Random Function Classes.

Bernard Ycart Joel Ratsaby

Published in: Discret. Math. Theor. Comput. Sci. (2008)

Keyphrases

vc dimension
function classes
upper bound
sample complexity
lower bound
concept classes
worst case
sample size
concept class
generalization bounds
learning algorithm
data dependent
statistical learning theory
multi class
reinforcement learning
euclidean space
support vector
uniform convergence
agnostic learning