On Estimation Error Bounds of the Elastic Net when P ≫ N

Hanzhong Liu,Jinzhu Jia
DOI: https://doi.org/10.1080/02331888.2022.2060224
IF: 2.346
2022-01-01
Statistics
Abstract:We study the estimation property of the Elastic Net estimator in high-dimensional linear regression models where the number of parameters p is comparable to or larger than the sample size n. In such a situation, one often assumes sparsity of the true regression coefficient vector beta* is an element of R-p, i.e., assuming that beta* belongs to an l(q)-ball with radius R-q,R- B-q(R-q), for some q is an element of [0, 1]. In this paper, we provide l(2)-estimation error bounds for the Elastic Net and naive Elastic Net estimators under a unified framework for high-dimensional analysis of M-estimators proposed by Negahban et al. [A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers. Adv Neural Inf Process Syst. 2009;22:1348-1356]. We show that for both cases of exact sparsity and weak sparsity, under the same conditions on the design matrix, the Elastic Net estimator achieves a slightly better error bound than the Lasso estimator by suitably choosing the tuning parameters.
What problem does this paper attempt to address?