Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising.
David L. DonohoIain M. JohnstoneAndrea MontanariPublished in: IEEE Trans. Inf. Theory (2013)
Keyphrases
- compressed sensing
- phase transition
- denoising
- natural images
- basis pursuit
- image reconstruction
- random projections
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- image denoising
- sparse representation
- image processing
- high quality
- noisy images
- cellular automata
- randomly generated
- signal processing
- random instances
- spatial domain
- computational complexity
- np complete
- data sets
- high dimensionality
- wavelet domain
- principal component analysis
- fourier domain
- pattern recognition