Linear index coding via semidefinite programming.

Eden Chlamtac Ishay Haviv

Published in: SODA (2012)

Keyphrases

semidefinite programming
semidefinite
quadratic function
linear programming
symmetric matrix
interior point methods
primal dual
kernel matrix
linear matrix inequality
maximum margin
high dimensional
machine learning
quadratic programming
sufficient conditions
data points
pairwise
computational complexity