Sparse Linear Regression

Sparse Linear Regression
Sparse Linear Regression and Lattice Problems

arXiv:2402.14645v2 Announce Type: replace-cross
Abstract: Sparse linear regression (SLR) is a well-studied problem in statistics where one is given a design matrix $Xinmathbb{R}^{mtimes n}$ and a response vector $y=Xtheta^*+w$ for a $k$-sparse vector $theta^*$ (that is, $|theta^*|_0leq k$) and smal…