Sampling and learning the Mallows and Weighted Mallows models under the Hamming distance

Abstract

[EN]In this paper we deal with distributions over permutation spaces. The Mallows model is the mode l in use. The associated distance for permutations is the Hamming distance.