Asymptotic bounds on the equilateral dimension of hypercubes.
Lorenz MinderThomas SauerwaldSven-Ake WegnerPublished in: CoRR (2014)
Keyphrases
- rates of convergence
- worst case
- large deviations
- finite sample
- asymptotically optimal
- asymptotic optimality
- upper bound
- average case
- lower bound
- closed form expressions
- confidence bounds
- distribution free
- temporal dimension
- lower dimension
- lower and upper bounds
- vc dimension
- error bounds
- arbitrary dimension
- sample size
- statistical learning theory
- multi dimensional
- nearest neighbor
- regression function
- search engine
- information retrieval
- machine learning
- data sets