Probability Distributions on Permutations: Compact Representations and Inference

Permutations arise in a variety of real-world problems, such as voting, ranking, and data association. Representing uncertainty over permutations, however, is difficult since there are n! permutations