It turns out that the gains from only computing the paths of a subset of the rays are offset by the cost of recovering the compressively sensed data.
I could be wrong, though -- I only did this back-of-the-envelope a few months ago. I never really tried that hard to make it work.