Precise Phase Transition of Total Variation Minimization.
Bingwen ZhangWeiyu XuJian-Feng CaiLifeng LaiPublished in: CoRR (2015)
Keyphrases
- phase transition
- total variation minimization
- total variation
- color image restoration
- noisy images
- constraint satisfaction
- satisfiability problem
- random constraint satisfaction problems
- randomly generated
- np complete
- hard problems
- graph coloring
- random instances
- image denoising
- sat problem
- denoising
- np complete problems
- cellular automata
- noise level
- higher order
- constraint satisfaction problems
- image restoration
- lower bound
- object recognition
- random sat
- reinforcement learning