On the design-dependent suboptimality of the Lasso

Reese Pathak, Cong Ma

This paper investigates the effect of the design matrix on the ability (or inability) to estimate a sparse parameter in linear regression. More specifically, we characterize the op…