Semidefinite Relaxation of Quadratic Optimization Problems.

Zhi-Quan Luo Wing-Kin Ma Anthony Man-Cho So Yinyu Ye Shuzhong Zhang

Published in: IEEE Signal Process. Mag. (2010)

Keyphrases

semidefinite
quadratic optimization problems
semidefinite programming
convex relaxation
sufficient conditions
interior point methods
higher dimensional
convex optimization
convex sets
high dimensional
multi label
multistage
linear programming
knn
special case
feature vectors
machine learning