Tight bounds on the maximum size of a set of permutations with bounded VC-dimension

Josef Cibulka Jan Kyncl

Published in: CoRR (2011)

Keyphrases

tight bounds
vc dimension
maximum number
upper bound
small number
machine learning
sample complexity
optimal solution
computational complexity
learning process
probability distribution
image quality
euclidean distance