1: \begin{abstract}
2: We propose a pivotal method for estimating high-dimensional sparse
3: linear regression models, where the overall number of regressors
4: $p$ is large, possibly much larger than $n$, but only $s$
5: regressors are significant. The method is a modification of the lasso,
6: called the square-root lasso. The method is pivotal in that it neither relies on the
7: knowledge of the standard deviation $\sigma$ or nor does it need to pre-estimate $\sigma$.
8: Moreover, the method does not rely on normality or sub-Gaussianity of noise. It achieves near-oracle
9: performance, attaining the convergence rate $\sigma
10: \{(s/n)\log p\}^{1/2}$ in the prediction norm, and thus matching the performance of the
11: lasso with known $\sigma$. These performance results are valid for both Gaussian and non-Gaussian errors, under
12: some mild moment restrictions. We formulate the square-root lasso as a solution to a
13: convex conic programming problem, which allows us to implement the estimator using
14: efficient algorithmic methods, such as
15: interior-point and first-order methods.
16: \end{abstract}