A parallel approximation algorithm for mixed packing and covering semidefinite programs

Rahul Jain Penghui Yao

Published in: CoRR (2012)

Keyphrases

learning algorithm
machine learning
computational complexity
worst case
dynamic programming
probabilistic model
optimization algorithm
objective function
optimal solution
linear programming
feature space
np hard
optimization problems
convergence rate
higher dimensional