Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials.

Jiawang Nie James Demmel

Published in: SIAM J. Optim. (2008)

Keyphrases

lower bound
high dimensional
real time
machine learning
learning algorithm
computer vision
linear programming
convex functions
feature vectors
basis functions
sparse data
piecewise polynomial