An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut.

Renee Mirka David P. Williamson

Published in: SEA (2022)

Keyphrases

semidefinite programming
max cut
learning algorithm
computational complexity
semi supervised
bayesian networks
high dimensional
nearest neighbor
least squares
linear programming