Living on the edge: A geometric theory of phase transitions in convex optimization
Dennis AmelunxenMartin LotzMichael B. McCoyJoel A. TroppPublished in: CoRR (2013)
Keyphrases
- convex optimization
- phase transition
- interior point methods
- convex optimization problems
- hard problems
- low rank
- constraint satisfaction
- total variation
- primal dual
- satisfiability problem
- randomly generated
- random constraint satisfaction problems
- norm minimization
- convex relaxation
- np complete
- edge detection
- learning algorithm
- semidefinite program
- alternating direction method of multipliers
- image restoration
- weighted graph
- sat problem
- state space
- dynamic programming
- search algorithm
- multiscale
- operator splitting
- genetic algorithm