SDP Gaps for 2-to-1 and Other Label-Cover Variants.

Venkatesan Guruswami Subhash Khot Ryan O'Donnell Preyas Popat Madhur Tulsiani Yi Wu

Published in: ICALP (1) (2010)

Keyphrases

semidefinite programming
multi label
semi definite programming
class labels
neural network
learning algorithm
feature extraction
training set
linear programming
multi label classification
image labeling
label noise
stochastic dynamic programming
semidefinite program