Machine Learning and Compressed Sensing

I just did an entry on the subject in John Langford's blog. It is entitled: How is Compressed Sensing going to change Machine Learning ?