Generalization Error Bound for Hyperbolic Ordinal Embedding.
Atsushi SuzukiAtsushi NitandaJing WangLinchuan XuKenji YamanishiMarc CavazzaPublished in: ICML (2021)
Keyphrases
- artificial neural networks
- generalization error
- upper bound
- rademacher complexity
- generalization error bounds
- uniform convergence
- lower bound
- multi dimensional scaling
- cross validation
- classification error
- model selection
- learning algorithm
- training error
- active learning
- binary classification
- sample complexity
- target function
- linear classifiers
- back propagation
- training set
- neural network
- minimum margin
- training data
- worst case
- supervised learning
- sample size
- subspace information criterion
- vc dimension
- training set size
- perceptron learning
- risk minimization
- boosting algorithms
- learning machines
- data dependent
- vector space
- decision trees
- euclidean space
- error bounds
- conditional expectation
- machine learning