New bounds for permutation codes in Ulam metric.
Faruk GölogluJüri LemberAgo-Erik RietVitaly SkachekPublished in: ISIT (2015)
Keyphrases
- computational biology
- santa fe
- annual conference
- upper bound
- lower bound
- machine learning
- metric space
- error correction
- tight bounds
- lower and upper bounds
- vc dimension
- protein sequences
- worst case
- evaluation metrics
- upper and lower bounds
- average case
- image acquisition
- error bounds
- distance function
- error correcting
- error correcting codes
- natural language