A probabilistic and RIPless theory of compressed sensing

Emmanuel J. Candes, Yaniv Plan

This paper introduces a simple and very general theory of compressive sensing. In this theory, the sensing mechanism simply selects sensing vectors independently at random from a p…