Asymptotic Bounds on the Equilateral Dimension of Hypercubes.
Lorenz MinderThomas SauerwaldSven-Ake WegnerPublished in: Graphs Comb. (2015)
Keyphrases
- rates of convergence
- worst case
- large deviations
- finite sample
- asymptotically optimal
- lower bound
- upper bound
- closed form expressions
- asymptotic optimality
- average case
- multiple dimensions
- worst case analysis
- error bounds
- sample size
- expected values
- worst case bounds
- generalization bounds
- distribution free
- data sets
- upper and lower bounds
- case study
- decision trees