The weak pigeonhole principle for function classes in S^1_2

Norman Danner Chris Pollett

Published in: CoRR (2006)

Keyphrases

function classes
vc dimension
data dependent
sample complexity
learning algorithm
generalization bounds
special case
linear functions
lower bound
target function