Living Near the Edge: A Lower-Bound on the Phase Transition of Total Variation Minimization.
Sajad DaeiFarzan HaddadiArash AminiPublished in: IEEE Trans. Inf. Theory (2020)
Keyphrases
- phase transition
- total variation minimization
- lower bound
- random instances
- upper bound
- constraint satisfaction
- total variation
- noisy images
- color image restoration
- satisfiability problem
- branch and bound algorithm
- randomly generated
- np complete
- edge detection
- hard problems
- np hard
- branch and bound
- sat problem
- random constraint satisfaction problems
- objective function
- edge information
- cellular automata
- random graphs
- optimal solution
- weighted graph
- image denoising
- mumford shah model
- image quality
- denoising
- special case