Two new upper bounds for codes of distance 3.
Simon LitsynAlexander VardyPublished in: Algebraic Coding (1993)
Keyphrases
- upper bound
- minimum distance
- lower bound
- upper and lower bounds
- error correcting codes
- tight bounds
- sample size
- lower and upper bounds
- generalization error
- worst case
- vc dimension
- distance metric
- branch and bound algorithm
- branch and bound
- error probability
- code length
- upper bounding
- machine learning
- distance measurement
- tight upper and lower bounds
- data sets
- distance matrix
- concept classes
- convex hull
- multi class
- computational complexity
- search algorithm
- neural network