Login / Signup
Fast Approximation Algorithms for a Class of Non-convex QCQP Problems Using First-Order Methods.
Aritra Konar
Nicholas D. Sidiropoulos
Published in:
IEEE Trans. Signal Process. (2017)
Keyphrases
</>
quadratic program
approximation algorithms
special case
np hard
optimization problems
vertex cover
linear constraints
linear programming
linear program
convex optimization
upper bound
randomized algorithms
semi infinite
lower bound
linear combination
graphical models
lot sizing
quadratic programming
worst case