Maximizing Quadratic Programs: Extending Grothendieck's Inequality.

Moses Charikar Anthony Wirth

Published in: FOCS (2004)

Keyphrases

quadratic program
linear constraints
convex optimization
linear program
approximation algorithms
quadratic programming
maximum margin
mixed integer
probabilistic model
linear programming
active learning
special case
upper bound