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

Josef Cibulka Jan Kyncl

Published in: J. Comb. Theory, Ser. A (2012)

Keyphrases

tight bounds
vc dimension
upper bound
maximum number
small number
data sets
probability distribution
sample complexity
feature selection
similarity measure
reinforcement learning
computational complexity
learning theory