The Weighted Kendall and High-order Kernels for Permutations

TheWeightedKendallandHigh-orderKernelsforPermutationsYunlongJiao1Jean-PhilippeVert2Abstractwherenisthenumberofitems;however,inspiteofcom-putationaltricks,thisleadstoalgorithmswithO(nn)com-Wepropose...