On the Error in Phase Transition Computations for Compressed Sensing.
Sajad DaeiFarzan HaddadiArash AminiMartin LotzPublished in: CoRR (2018)
Keyphrases
- phase transition
- compressed sensing
- image reconstruction
- constraint satisfaction
- randomly generated
- np complete
- random projections
- satisfiability problem
- sparse representation
- natural images
- cellular automata
- random instances
- signal processing
- np hard
- sat problem
- fourier domain
- object recognition
- computational complexity