Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
含潜变量的 Lasso:高效估计、协变量重缩放与计算—统计差距
It is well-known that the statistical performance of Lasso can suffer significantly when the covariates of interest have strong correlations. In particular, the prediction error of Lasso becomes much worse than computationally inefficient alternatives like Best Subset Selection. Due to a large conjectured computational-statistical tradeoff in the problem of sparse linear regression, it may be impossible to close this gap in general. In this work, we propose a natural sparse…