New combinatorial topology bounds for renaming: The upper bound.
Armando CastañedaSergio RajsbaumPublished in: J. ACM (2012)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- worst case
- lower and upper bounds
- branch and bound algorithm
- branch and bound
- upper bounding
- sample size
- vc dimension
- generalization error
- sample complexity
- website
- error probability
- small world
- constant factor
- special case
- optimal cost
- closed form expressions
- active learning
- information systems
- worst case bounds