Optimal Sparsity Testing in Linear regression Model - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Bernoulli Année : 2021

Optimal Sparsity Testing in Linear regression Model

Résumé

We consider the problem of sparsity testing in the high-dimensional linear regression model. The problem is to test whether the number of non-zero components (aka the sparsity) of the regression parameter $\theta^*$ is less than or equal to $k_0$. We pinpoint the minimax separation distances for this problem, which amounts to quantifying how far a $k_1$-sparse vector $\theta^*$ has to be from the set of $k_0$-sparse vectors so that a test is able to reject the null hypothesis with high probability. Two scenarios are considered. In the independent scenario, the covariates are i.i.d. normally distributed and the noise level is known. In the general scenario, both the covariance matrix of the covariates and the noise level are unknown. Although the minimax separation distances differ in these two scenarios, both of them actually depend on $k_0$ and $k_1$ illustrating that for this composite-composite testing problem both the size of the null and of the alternative hypotheses play a key role.
Fichier principal
Vignette du fichier
2021-Verzelen.pdf (579.55 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-02966853 , version 1 (18-11-2021)

Licence

Paternité

Identifiants

Citer

Alexandra Carpentier, Nicolas Verzelen. Optimal Sparsity Testing in Linear regression Model. Bernoulli, 2021, 27 (2), pp.727-750. ⟨10.3150/20-BEJ1224⟩. ⟨hal-02966853⟩
33 Consultations
53 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More