Compressed sensing phase transitions: Rigorous bounds versus replica predictions.
Galen ReevesMichael GastparPublished in: CISS (2012)
Keyphrases
- compressed sensing
- phase transition
- image reconstruction
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- random projections
- upper bound
- randomly generated
- sparse representation
- natural images
- np complete
- random instances
- sat problem
- fourier domain
- cellular automata
- lower bound
- worst case
- compressive sampling
- signal processing
- computer vision
- constraint satisfaction problems
- random graphs
- machine learning
- data sets
- fourier transform
- high dimensional data
- special case
- image sequences