Generalization of l1 constraints for high dimensional regression problems

preprint2011arXivOpen access

Abstract

We focus on the high dimensional linear regression Y∼N(Xβ∗,σ2In)Y\sim\mathcal{N}(Xβ^{*},σ^{2}I_{n}), where $β^{*}\in\mathds{R}^{p}$ is the parameter of interest. In this setting, several estimators such as the LASSO and the Dantzig Selector are known to satisfy interesting properties whenever the vector β∗β^{*} is sparse. Interestingly both of the LASSO and the Dantzig Selector can be seen as orthogonal projections of 0 into $\mathcal{DC}(s)=\{β\in\mathds{R}^{p},\|X'(Y-Xβ)\|_{\infty}\leq s\}$ - using an ℓ1\ell_{1} distance for the Dantzig Selector and ℓ2\ell_{2} for the LASSO. For a well chosen s>0s>0, this set is actually a confidence region for β∗β^{*}. In this paper, we investigate the properties of estimators defined as projections on DC(s)\mathcal{DC}(s) using general distances. We prove that the obtained estimators satisfy oracle properties close to the one of the LASSO and Dantzig Selector. On top of that, it turns out that these estimators can be tuned to exploit a different sparsity or/and slightly different estimation objectives.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.