Generalization Error Bound for Hyperbolic Ordinal Embedding.
Atsushi SuzukiAtsushi NitandaJing WangLinchuan XuMarc CavazzaKenji YamanishiPublished in: CoRR (2021)
Keyphrases
- generalization error
- upper bound
- rademacher complexity
- generalization error bounds
- lower bound
- uniform convergence
- multi dimensional scaling
- model selection
- classification error
- active learning
- cross validation
- training error
- sample complexity
- binary classification
- linear classifiers
- sample size
- minimum margin
- worst case
- learning algorithm
- vector space
- training set
- training data
- supervised learning
- target function
- learning machines
- training set size
- perceptron learning
- risk minimization
- vc dimension
- generalization bounds
- boosting algorithms
- euclidean space
- conditional expectation
- error rate