Efficient Probabilistic Inference with Partial Ranking Queries

Jonathan Huang, Ashish Kapoor, Carlos E. Guestrin

Distributions over rankings are used to model data in various settings such as preference analysis and political elections. The factorial size of the space of rankings, however, ty…