New upper bounds on codes via association schemes and linear programming.
Beniamin MounitsTuvi EtzionSimon LitsynPublished in: Adv. Math. Commun. (2007)
Keyphrases
- upper bound
- linear programming
- lower bound
- linear program
- np hard
- lower and upper bounds
- upper and lower bounds
- feasible solution
- error correction
- branch and bound
- tight bounds
- reed solomon
- integer programming
- upper bounding
- worst case
- dynamic programming
- quadratic programming
- objective function
- optimal solution
- constraint propagation
- sample complexity
- generalization error
- branch and bound algorithm
- network flow
- concept classes
- linear programming relaxation
- constraint satisfaction problems
- multi class
- special case
- space time block codes