Multiresolution Analysis of Incomplete Rankings

Stéphan Clémençon, Jérémie Jakubowicz, Eric Sibony

Incomplete rankings on a set of items $\{1,\dots ,n\}$ are orderings of the form $a_1\prec \cdots \prec a_k$, with $\{a_1,\dots a_k\}\subset \{1,\dots ,n\}$ and $k<n$. T…