Lasso Universality Under Linearly Dependent Covariates in the Sparse Regime

Soroush Mesforush, Rahul Parhi

Throughout the last decade, Gaussian universality has been widely studied for high-dimensional estimation problems. Most of the literature focuses on i.i.d. sensing matrices or acc…