Compressed sensing and single-pixel cameras

Until today, I didn't even know Terence Tao had a blog. Here's an interesting post on compressed sensing and single pixel cameras.

Tao: "I’ve had a number of people ask me (especially in light of some recent publicity) exactly what “compressed sensing” means, and how a “single pixel camera” could possibly work (and how it might be advantageous over traditional cameras in certain circumstances). There is a large literature on the subject, but as the field is relatively recent, there does not yet appear to be a good non-technical introduction to the subject. So here’s my stab at the topic, which should hopefully be accessible to a non-mathematical audience."

continued

ht: Machine Learning (Theory)