Compressive sensing, again

I am currently reading a paper titled 'Random projections of smooth manifolds' by Baraniuk and Wakin. From a machine learning point of view, this paper is very interesting since it deals with dimensionality reduction, a very useful technique in machine learning research. The other great aspect of this paper is its close relation to compressive sensing (cs) ideas, a topic that I have been excited about for a while.