Does Compressed Sensing have applications in Robust Statistics? by Salvador Flores
The connections between robust linear regression and sparse reconstruction are brought to light. We show that in the context of xed design, the notion of breakdown point coincides with exact recovery of sparse signals from highly incomplete information. The main consequence of this connection in robust regression is that there exists, for any dimension, \many" designs on which the l_1 estimator has a positive breakdown point. This result clarifies a common misunderstanding on the robustness of M-estimators.
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.