An LSH Index for Computing Kendall's Tau over Top-k Lists

Koninika Pal, Sebastian Michel

We consider the problem of similarity search within a set of top-k lists under the Kendall's Tau distance function. This distance describes how related two rankings are in terms of…