Compressed sensing is a novel paradigm for signal acquisition, proposed recently by Candes et al, Donoho. As the dust around the initial rapid developments settles, a more simple and unified structure emerges, which is surprisingly linear. This talk provides an introductory exposition, with simple examples showing the cohesive picture.
