The Kendall and Mallows Kernels for Permutations

Yunlong Jiao, Jean-Philippe Vert

Abstract: We show that the widely used Kendall tau correlation coefficient is a positive definite kernel for permutations. It offers a computationally attractive alternative to more complex kernels on the sy...