Whoa! Quite similar to the "magic" behind compressed sensing (as noted by the authors of the paper linked by the OP):

https://en.wikipedia.org/wiki/Compressed_sensing

Nice to see that similar mathematical tools are being developed for similar problems.

Edit: typo