A modification of the Zinoviev lower bound for constant weight codes.
Iiro S. HonkalaHeikki O. HämäläinenMarkku K. KaikkonenPublished in: Discret. Appl. Math. (1985)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- constant factor
- branch and bound
- objective function
- lower and upper bounds
- np hard
- lower bounding
- arbitrarily close
- worst case
- error correction
- optimal solution
- sufficiently accurate
- branch and bound method
- error control
- error correcting codes
- sample complexity
- upper and lower bounds
- weighting scheme
- vc dimension
- neural network
- dynamic time warping
- machine learning