In this paper, we proposed new structured prediction algorithms for ranking problems.
we designed (i) a new loss function that leads to the direct optimization of MAP; and (ii) two new algorithms, based on LSP and LSSVM solvers, to optimize it.