Distributions over permutations arise in applications ranging from
multi-object tracking to ranking of instances. The difficulty of dealing with
these distributions is caused by the size of their domain, which is factorial
in the number of considered entities ($n!$). It makes the direc