On Non-Approximability for Quadratic Programs.

Sanjeev Arora Eli Berger Elad Hazan Guy Kindler Muli Safra

Published in: FOCS (2005)

Keyphrases

quadratic program
approximation algorithms
special case
linear constraints
np hard
linear program
worst case
quadratic programming
maximum margin
linear programming
convex optimization
mixed integer
feature space
multistage