PAC Ranking from Pairwise and Listwise Queries: Lower Bounds and Upper Bounds.
Wenbo RenJia LiuNess B. ShroffPublished in: CoRR (2018)
Keyphrases
- upper bound
- pairwise
- lower bound
- learning to rank
- ranking models
- pairwise classification
- loss function
- ranking functions
- vc dimension
- query dependent
- ranking algorithm
- sample complexity
- statistical queries
- upper and lower bounds
- worst case
- sample size
- web search engines
- lower and upper bounds
- query processing
- concept class
- web search
- retrieval quality
- multi class
- semi supervised
- learning to rank algorithms
- similarity measure
- keyword queries
- generalization error
- relevance judgments
- concept classes
- optimal solution
- document retrieval
- normalized discounted cumulative gain
- equivalence queries
- database
- ranking svm
- evaluation measures
- user queries
- information retrieval systems
- objective function
- relevance ranking
- web queries
- search queries
- supervised learning
- information retrieval