Stable signal recovery from incomplete observations

摘要: A widespread problem in the applied sciences is to recover an object of interest from a limited number measurements. Recently, series exciting results have shown that it possible sparse (or approximately sparse) signals with high accuracy surprisingly small such The recovery procedure consists solving tractable convex program. Moreover, robust measurement error; adding perturbation size e measurements will not induce error more than constant times e. In this paper, we briefly overview these results, describe how stable via optimization can be implemented efficient manner, and present some numerical illustrating practicality procedure.