Sample complexity of rank regression using pairwise comparisons.
Berkan KadiogluPeng TianJennifer G. DyDeniz ErdogmusStratis IoannidisPublished in: Pattern Recognit. (2022)
Keyphrases
- sample complexity
- pairwise comparisons
- theoretical analysis
- preference learning
- learning problems
- pairwise comparison
- upper bound
- learning algorithm
- special case
- active learning
- vc dimension
- pairwise
- generalization error
- supervised learning
- regression model
- lower bound
- gaussian processes
- preference relations
- training examples
- sample size
- ordinal regression
- model selection
- support vector
- training data
- machine learning