Duality Codes and the Integrality Gap Bound for Index Coding.

Hao Yu Michael J. Neely

Published in: IEEE Trans. Inf. Theory (2014)

Keyphrases

integrality gap
lower bound
linear programming relaxation
linear programming
upper bound
arbitrarily close
valid inequalities
index structure
lp relaxation
worst case
distributed systems
mathematical model
linear program
approximation algorithms
vc dimension
mixed integer programming
learning algorithm