Robust High Dimensional Sparse Regression and Matching Pursuit

  title={Robust High Dimensional Sparse Regression and Matching Pursuit},
  author={Yudong Chen and Constantine Caramanis and Shie Mannor},
In this paper we consider high dimensional sparse regression, and develop strategies able to deal with arbitrary – possibly, severe or coordinated – errors in the covariance matrix X . These may come from corrupted data, persistent experimental errors, or malicious respondents in surveys/recommender systems, etc. Such non-stochastic error-invariables problems are notoriously difficult to treat, and as we demonstrate, the problem is particularly pronounced in high-dimensional settings where the… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 6 times over the past 90 days. VIEW TWEETS


Publications referenced by this paper.
Showing 1-10 of 37 references

Similar Papers

Loading similar papers…