A Bound on the Shannon Capacity via a Linear Programming Variation.
Sihuang HuItzhak TamoOfer ShayevitzPublished in: SIAM J. Discret. Math. (2018)
Keyphrases
- linear programming
- linear program
- lower bound
- upper bound
- information theory
- feasible solution
- np hard
- worst case
- primal dual
- constraint propagation
- dynamic programming
- error bounds
- optimal solution
- simplex algorithm
- nonlinear programming
- total weight
- information retrieval
- high capacity
- capacity expansion
- database
- algorithm for linear programming
- network flow
- relational databases
- objective function
- bayesian networks
- information systems
- machine learning