Phase transition of joint-sparse recovery from multiple measurements via convex optimization.
Shih-Wei HuGang-Xuan LinSung-Hsien HsiehChun-Shien LuPublished in: ICASSP (2015)
Keyphrases
- convex optimization
- phase transition
- interior point methods
- norm regularization
- constraint satisfaction
- total variation
- basis pursuit
- low rank matrix
- randomly generated
- convex relaxation
- satisfiability problem
- low rank
- hard problems
- random constraint satisfaction problems
- random instances
- image restoration
- np complete problems
- primal dual
- operator splitting
- norm minimization
- multiresolution
- signal recovery
- high dimensional
- computational complexity