Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.
Song MeiTheodor MisiakiewiczAndrea MontanariRoberto Imbuzeiro OliveiraPublished in: COLT (2017)
Keyphrases
- solving complex
- solving problems
- optimization problems
- combinatorial optimization
- convex quadratic programming
- problems involving
- search problems
- graph coloring
- resource constrained project scheduling problem
- constraint problems
- constrained problems
- algebraic equations
- combinatorial optimisation
- problems in artificial intelligence