The new theory of compressive sensing enables direct analog-to-information conversion of compressible signals at sub-Nyquist acquisition rates. We develop new theory, algorithms, performance bounds, ...