The Entropy and Crossentropy of Generalized Mallows Models

Marina Meilă

The Generalized Mallows Model (GMM) is a well known family of models for ranking data. A GMM is a distribution over ${\mathbb{S}}_n$, the set of permutations of n objects, characteri…