Testing the nullspace property using semidefinite programming.

Alexandre d'Aspremont Laurent El Ghaoui

Published in: Math. Program. (2011)

Keyphrases

semidefinite programming
null space
linear programming
kernel matrix
primal dual
maximum margin
linear discriminant analysis
theoretical guarantees
data sets
special case
np hard
model selection
singular value decomposition