Statistics – Methodology
Scientific paper
2010-09-28
Biometrika (2011) 98(4): 791-806
Statistics
Methodology
Scientific paper
10.1093/biomet/asr043
We propose a pivotal method for estimating high-dimensional sparse linear regression models, where the overall number of regressors $p$ is large, possibly much larger than $n$, but only $s$ regressors are significant. The method is a modification of the lasso, called the square-root lasso. The method is pivotal in that it neither relies on the knowledge of the standard deviation $\sigma$ or nor does it need to pre-estimate $\sigma$. Moreover, the method does not rely on normality or sub-Gaussianity of noise. It achieves near-oracle performance, attaining the convergence rate $\sigma \{(s/n)\log p\}^{1/2}$ in the prediction norm, and thus matching the performance of the lasso with known $\sigma$. These performance results are valid for both Gaussian and non-Gaussian errors, under some mild moment restrictions. We formulate the square-root lasso as a solution to a convex conic programming problem, which allows us to implement the estimator using efficient algorithmic methods, such as interior-point and first-order methods.
Belloni Alexandre
Chernozhukov Victor
Wang Lie
No associations
LandOfFree
Square-Root Lasso: Pivotal Recovery of Sparse Signals via Conic Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Square-Root Lasso: Pivotal Recovery of Sparse Signals via Conic Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Square-Root Lasso: Pivotal Recovery of Sparse Signals via Conic Programming will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-521872