Robust Sparse Regression with Non-Isotropic Designs

Chih-Hung Liu, Gleb Novikov

We develop a technique to design efficiently computable estimators for sparse linear regression in the simultaneous presence of two adversaries: oblivious and adaptive. We design s…