This short note demonstrates that sparse recovery can be achieved by an `1-minimization ersatz easily implemented using a conventional nonnegative least squares algorithm. A connection with orthogonal matching pursuit is also highlighted. The preliminary results call for more investigations on the potential of the method and on its relations to classical sparse recovery algorithms.
The implementation is on Simon Foucart's publication page.
No comments:
Post a Comment