Sublinear time algorithms for approximate semidefinite programming.

Dan Garber Elad Hazan

Published in: Math. Program. (2016)

Keyphrases

semidefinite programming
interior point
worst case
learning algorithm
active learning
pairwise
upper bound
linear programming
primal dual