Bounds for Random Binary Quadratic Programs.

Karthik Natarajan Dongjian Shi Kim-Chuan Toh

Published in: SIAM J. Optim. (2018)

Keyphrases

quadratic program
upper bound
lower bound
worst case
convex optimization
maximum margin
linear programming
semi definite programming
reinforcement learning
active learning
least squares
approximation algorithms
quadratic programming