Fourier Theoretic Probabilistic Inference over Permutations

Permutations are ubiquitous in many real-world problems, such as voting, ranking, and data association. Representing uncertainty over permutations is challenging, since there are n! possibilities, ...