Faster SDP Hierarchy Solvers for Local Rounding Algorithms.

Venkatesan Guruswami Ali Kemal Sinop

Published in: FOCS (2012)

Keyphrases

orders of magnitude
memory efficient
learning algorithm
significant improvement
optimization problems
linear programming
computationally efficient
theoretical analysis
times faster
search algorithm
special case
machine learning algorithms
hierarchical structure