A bound on the shannon capacity via a linear programming variation.
Sihuang HuItzhak TamoOfer ShayevitzPublished in: ISIT (2017)
Keyphrases
- linear programming
- linear program
- lower bound
- upper bound
- information theory
- integer programming
- np hard
- optimal solution
- column generation
- feasible solution
- quadratic programming
- primal dual
- dynamic programming
- worst case
- objective function
- high capacity
- error bounds
- decision trees
- constraint propagation
- network flow
- nonlinear programming
- capacity expansion
- database
- algorithm for linear programming
- vc dimension
- information theoretic
- bayesian networks
- data sets
- real time