Spectral approach to linear programming bounds on codes
Alexander BargDmitry Yu. NoginPublished in: CoRR (2005)
Keyphrases
- linear programming
- linear program
- upper bound
- lower bound
- feasible solution
- column generation
- optimal solution
- worst case
- spectral analysis
- np hard
- tight bounds
- upper and lower bounds
- lower and upper bounds
- primal dual
- error correction
- constraint propagation
- dynamic programming
- quadratic programming
- average case
- nonlinear programming
- objective function
- error bounds
- data sets
- vc dimension
- integer programming
- network flow
- hyperspectral imagery
- error correcting codes
- spectral images
- introducing additional
- hyperspectral images
- multispectral images
- approximation algorithms
- spectral data
- error control
- duality gap
- algorithm for linear programming