Generalization Analysis of Listwise Learning-to-Rank Algorithms

This paper presents a theoretical framework for ranking, and demonstrates how to perform generalization analysis of listwise ranking algorithms using the framework. Many learning-to-rank algorithms