A Scalable Frank-Wolfe-Based Algorithm for the Max-Cut SDP.

Chi Bach Pham Wynita Griggs James Saunderson

Published in: ICML (2023)

Keyphrases

max cut
probabilistic model
np hard
computational complexity
expectation maximization
optimization algorithm
segmentation algorithm
simulated annealing
optimal solution
data clustering
min max
objective function
search space
similarity measure
lower bound
graph model
graph partitioning
hard problems