Minimax risks for sparse regressions: Ultra-high-dimensional phenomenons

Nicolas Verzelen

Consider the standard Gaussian linear regression model $Y=X\theta +\epsilon$, where $Y\in R^n$ is a response vector and $X\in R^{n\ast p}$ is a design matrix. Numerous work have been devoted to bu…