Better upper bounds on the Füredi-Hajnal limits of permutations.
Josef CibulkaJan KynclPublished in: SODA (2017)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- branch and bound
- worst case
- tight bounds
- lower and upper bounds
- branch and bound algorithm
- sample size
- upper bounding
- closed form expressions
- sample complexity
- probability distribution
- generalization error
- concept classes
- pairwise
- training data
- error probability
- data mining