Finite Sample Prediction and Recovery Bounds for Ordinal Embedding.
Lalit JainKevin G. JamiesonRobert D. NowakPublished in: NIPS (2016)
Keyphrases
- finite sample
- sample size
- uniform convergence
- statistical learning theory
- error bounds
- nearest neighbor
- prediction accuracy
- generalization bounds
- parzen window
- pairwise
- sufficient conditions
- statistical learning
- probability density function
- vc dimension
- learning rate
- density estimation
- learning theory
- prediction model
- machine learning
- upper bound
- active learning
- similarity measure
- feature selection