Almost Optimal Sublinear Time Algorithm for Semidefinite Programming

Dan Garber Elad Hazan

Published in: CoRR (2012)

Keyphrases

semidefinite programming
dynamic programming
worst case
optimal solution
improved algorithm
linear programming
computational complexity
learning algorithm
objective function
input data
recommender systems
np hard
nearest neighbor
collaborative filtering
em algorithm
linear program