Adaptive Representations for Efficient Inference for Distributions on Permutations

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