Upper bounds for constant-weight codes.
Erik AgrellAlexander VardyKenneth ZegerPublished in: IEEE Trans. Inf. Theory (2000)
Keyphrases
- upper bound
- lower bound
- tight bounds
- upper and lower bounds
- lower and upper bounds
- branch and bound
- worst case
- branch and bound algorithm
- constant factor
- upper bounding
- sample size
- error correction
- weight assignment
- generalization error
- sample complexity
- error correcting codes
- sufficient conditions
- np hard
- concept classes
- error correcting
- vc dimension
- data sets
- logical operations
- efficiently computable
- machine learning