Hardness and Algorithms for Robust and Sparse Optimization

Eric Price, Sandeep Silwal, Samson Zhou

Abstract: We explore algorithms and limitations for sparse optimization problems such as sparse linear regression and robust linear regression. The goal of the sparse linear regression problem is to identify...