Finite Sample Prediction and Recovery Bounds for Ordinal Embedding.
Lalit JainKevin G. JamiesonRobert D. NowakPublished in: CoRR (2016)
Keyphrases
- finite sample
- sample size
- uniform convergence
- error bounds
- statistical learning theory
- nearest neighbor
- prediction accuracy
- generalization bounds
- parzen window
- prediction model
- generalization error
- vector space
- upper bound
- machine learning
- vc dimension
- active learning
- regression model
- theoretical analysis
- learning algorithm