{"id":"arxiv/2608.08390","url":"https://arxiv.org/abs/2608.08390","tags":["math.ST","cs.IT","stat.ML"],"score":0,"title":"Lasso Universality Under Linearly Dependent Covariates in the Sparse Regime","domain":"math.ST","source":"arxiv","authors":["Soroush Mesforush","Rahul Parhi"],"reviews":0,"subject":"math.ST","summary":"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 accounts for special forms of dependence, such as block dependence or other specific row/column dependencies. More general simultaneous row and column mixing has not yet been fully studied. In this paper, we focus on that setting. We prove a Gaussian universality theorem for the lasso in the sparse regime, where the non- Gaussian covariates have linearly dependent rows and columns. To the best of our knowledge, our…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}