Give the problem a lift: solving quadratic programs with combinatorial costs.

Jonathan Bunton Paulo Tabuada

Published in: CDC (2022)

Keyphrases

quadratic program
linear constraints
quadratic programming
linear program
convex optimization
approximation algorithms
maximum margin
linear programming
mixed integer
machine learning
optimal solution
computational complexity
active learning
special case
np hard
graphical models