Login / Signup
Near-optimal approximation algorithm for simultaneous Max-Cut.
Amey Bhangale
Subhash Khot
Swastik Kopparty
Sushant Sachdeva
Devanathan Thiruvenkatachari
Published in:
SODA (2018)
Keyphrases
</>
optimal solution
expectation maximization
max cut
np hard
optimization algorithm
closed form
randomly generated
search algorithm
lower bound
pairwise
search space
probabilistic model
segmentation algorithm
parameter estimation