On efficient robust regression with subquadratic samples

Deeksha Adil, Jarosław Błasiok, Hongjie Chen +1

We revisit the problem of robust linear regression under Gaussian covariates with an unknown covariance matrix of condition number $\hat{I}º$. For this fundamental problem, significant g…