New Bounds for Permutation Codes in Ulam Metric.
Faruk GölogluJüri LemberAgo-Erik RietVitaly SkachekPublished in: CoRR (2015)
Keyphrases
- computational biology
- santa fe
- annual conference
- upper bound
- lower bound
- protein sequences
- error correction
- natural language processing
- machine learning
- metric space
- worst case
- lower and upper bounds
- upper and lower bounds
- distance function
- worst case bounds
- metric learning
- distance metric
- selected papers
- contingency tables
- generalization bounds
- decoding algorithm
- tight bounds