Concentration in unbounded metric spaces and algorithmic stability.
Aryeh KontorovichPublished in: ICML (2014)
Keyphrases
- metric space
- algorithmic stability
- generalization bounds
- learning theory
- similarity search
- generalization error
- machine learning
- distance function
- uniform convergence
- euclidean space
- high dimensional
- range queries
- generalization ability
- ranking functions
- searching in metric spaces
- model selection
- point sets
- data dependent
- partially ordered sets
- neural network
- decision trees
- similarity queries
- ranking algorithm
- learning algorithm
- support vector
- statistical learning theory
- active learning
- upper bound
- multi dimensional
- vector space
- linear classifiers
- index structure