What is NOT Compressed Sensing?
Will someone (perhaps the phenomenally committed Igor Carron with his compressed sensing blog or the Rice folks) explain to the world what is NOT compressed sensing. It is NOT
- Any sparse representation with small number of nonzeros.
- Any dimensionality reduction by random projections.
- Any operation that replaces L_0 optimization by L_1.
- Any heavy hitters algorithm.