An optimal sdp algorithm for max-cut, and equally optimal long code tests.

Ryan O'Donnell Yi Wu

Published in: STOC (2008)

Keyphrases

dynamic programming
optimal solution
worst case
max cut
closed form
search space
objective function
k means
optimization algorithm
clustering method
distance metric
knapsack problem
min max
evolutionary algorithm
np hard
computational complexity
probabilistic model
expectation maximization
piecewise linear