The compressed sensing problem is to design a set of linear measurements to recover a signal that is sparse or skewed. This problem has attracted huge interest across CS and EE since its formalization in 2004. It has been observed that sketch data structures including CM sketch are effective ways to solve compressed sensing problems, with a "decoding" stage that is much simpler and faster than methods based on LPsolving. It has been observed that sketch data structures including CM sketch are effective ways to solve compressed sensing problems, with a "decoding" stage that is much simpler and faster than methods based on LPsolving.
Survey paper.
