On sparse representations of linear operators and the approximation of matrix products

Mohamed-Ali Belabbas, Patrick J. Wolfe

Thus far, sparse representations have been exploited largely in the context of robustly estimating functions in a noisy environment from a few measurements. In this context, the ex…