Compressed Sensing: There is no theory behind it right now, but does it work ? and Lena in 3D

This is the question Raghunandan Kainkaryam and Radu Berinde are debating in the comments section of Raghunandan's blog entry entitled: Shifted Transversal Designs and Expander Graphs. Is there anyone who wants to try it out on their signals ? (i.e. reconstructing signals using this measurement matrix). I put the measurement matrix function in this m.file.

Unrelated to the previous statement, here is Lena in 3D using Make3d that was tried before on out of this world photographs before. You can see the full view here as well as some tornado views (here and here).


What does this say about this picture, but more importantly what does it say about the technique developed by Ashutosh Saxena, Min Sun and Andrew Ng.