Statistical-Computational gaps

This paper presents a study on Sparse Linear Regression (SLR), a statistical problem of predicting a response vector with a sparse vector and small arbitrary noise. The authors provide evidence…