Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps