A Parallel Approximation Algorithm for Positive Semidefinite Programming.

Rahul Jain Penghui Yao

Published in: FOCS (2011)

Keyphrases

semidefinite programming
linear programming
primal dual
learning algorithm
objective function
computational complexity
np hard
convergence rate
worst case
probabilistic model
convex hull
image restoration
collaborative filtering
dynamic programming
training data
feature extraction
face recognition