Non-asymptotic Upper Bounds for Deletion Correcting Codes
Ankur A. KulkarniNegar KiyavashPublished in: CoRR (2012)
Keyphrases
- upper bound
- worst case
- lower bound
- closed form expressions
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- error correction
- sample size
- tight bounds
- upper and lower bounds
- error correcting codes
- asymptotically optimal
- sample complexity
- error probability
- average case
- efficiently computable
- minimum distance
- error control
- data sets
- laplace transform
- approximation algorithms
- error correcting
- vc dimension
- linear functions
- permutation flowshop
- rates of convergence
- graphical models
- machine learning