An efficient reduction of ranking to classification

Nir Ailon, Mehryar Mohri

This paper describes an efficient reduction of the learning problem of ranking to binary classification. The reduction guarantees an average pairwise misranking regret of at most t…