Phase Transitions in Semidefinite Relaxations.
Adel JavanmardAndrea MontanariFederico Ricci-TersenghiPublished in: CoRR (2015)
Keyphrases
- semidefinite
- phase transition
- constraint satisfaction
- semidefinite programming
- satisfiability problem
- convex relaxation
- np complete
- random constraint satisfaction problems
- random instances
- higher dimensional
- interior point methods
- convex sets
- cellular automata
- sufficient conditions
- high dimensional
- graph cuts
- dynamic programming
- finite dimensional
- genetic algorithm
- machine learning