Refined upper bounds for right-arm rotation distances.
Sean ClearyFabrizio LuccioLinda PagliPublished in: Theor. Comput. Sci. (2007)
Keyphrases
- upper bound
- lower bound
- minimum distance
- upper and lower bounds
- lower and upper bounds
- worst case
- tight bounds
- rotation invariant
- euclidean distance
- branch and bound algorithm
- branch and bound
- distance measure
- upper bounding
- sample size
- distance function
- efficiently computable
- tight upper and lower bounds
- concept classes
- distance computation
- vc dimension
- linear functions
- generalization error
- machine learning
- human arm
- data sets