A Weighted Generalization of the Graham-Diaconis Inequality for Ranked List Similarity.

The Graham-Diaconis inequality shows the equivalence between two well-known methods of measuring the similarity of two given ranked lists of items: Spearmanu0027s footrule and Kendallu0027s tau. The original inequality assumes unweighted items in input lists. In this paper, we first define versions of these methods for weighted items. We then prove a generalization of the inequality for the weighted versions.