Skip to yearly menu bar Skip to main content


Mallows ranking models: maximum likelihood estimate and regeneration

Wenpin Tang

Pacific Ballroom #229

Keywords: [ Statistical Learning Theory ] [ Ranking and Preference Learning ]

Abstract: This paper is concerned with various Mallows ranking models. We study the statistical properties of the MLE of Mallows' $\phi$ model. We also make connections of various Mallows ranking models, encompassing recent progress in mathematics. Motivated by the infinite top-$t$ ranking model, we propose an algorithm to select the model size $t$ automatically. The key idea relies on the renewal property of such an infinite random permutation. Our algorithm shows good performance on several data sets.

Live content is unavailable. Log in and register to view live content