Lasserre Lower Bounds and Definability of Semidefinite Programming.

Anuj Dawar Pengming Wang

Published in: CoRR (2016)

Keyphrases

semidefinite
semidefinite programming
lower bound
upper bound
linear programming
interior point methods
objective function
stable set
np hard
optimal solution
kernel matrix
primal dual
worst case
maximum margin
pairwise
feature selection
image classification
linear program
generalization error
max sat
machine learning