Approximating a RUM from Distributions on k-Slates

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar +2

In this work we consider the problem of fitting Random Utility Models (RUMs) to user choices. Given the winner distributions of the subsets of size $k$ of a universe, we obtain a p…