Cages: constructions and new upper bounds.

Gabriela Araujo-Pardo Juan José Montellano-Ballesteros

Published in: ISPAN (2005)

Keyphrases

upper bound
lower bound
tight bounds
upper and lower bounds
lower and upper bounds
branch and bound algorithm
sample size
branch and bound
error probability
tight upper and lower bounds
vc dimension
sample complexity
worst case
learning algorithm
generalization error
partition function
pairwise