New table of Bounds on Permutation Codes under Kendall τ-Metric.
Alireza AbdollahiJavad BagherianFatemeh JafariMaryam KhatamiFarzad ParvareshReza SobhaniPublished in: IWCIT (2022)
Keyphrases
- lower bound
- upper bound
- database
- error bounds
- error correcting
- decision trees
- lower and upper bounds
- worst case
- metric space
- doubly stochastic
- generalization bounds
- distance function
- distance measure
- neural network
- data sets
- euclidean distance
- evaluation metrics
- similarity metric
- vc dimension
- nearest neighbor
- average case
- multiscale
- fisher information
- tight bounds
- regret bounds
- euclidean metric
- worst case bounds