On semidefinite programming relaxations of maximum $$k$$ -section.

Etienne de Klerk Dmitrii V. Pasechnik Renata Sotirov Cristian Dobre

Published in: Math. Program. (2012)

Keyphrases

semidefinite programming
semidefinite
linear programming
quadratically constrained quadratic
interior point methods
semi infinite
primal dual
kernel matrix
maximum margin
lower bound
linear program
np hard
least squares
sufficient conditions
kernel methods