Login / Signup

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

Josef CibulkaJan Kyncl
Published in: SODA (2012)
Keyphrases
  • tight bounds
  • vc dimension
  • upper bound
  • maximum number
  • data sets
  • small number
  • lower bound
  • probability distribution
  • support vector machine
  • theoretical analysis