Sampling and learning the Mallows model under the Ulam distance

Abstract

[EN]In this paper we deal with probability distributions over permutation spaces. The Probability model in use is the Mallows model. The distance for permutations that the model uses in the Ulam distance.