Bounds on the size of balls over permutations with the infinity metric.

Moshe Schwartz Pascal O. Vontobel

Published in: ISIT (2015)

Keyphrases

upper bound
lower bound
metric learning
distance metric
case study
computational complexity
standard deviation
similarity metric
vc dimension
scales linearly