arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.08802math.STstat.TH
收藏

线性回归模型的最优稀疏性检验

Optimal Sparsity Testing in Linear regression Model

Alexandra Carpentier, Nicolas Verzelen

摘要:

研究了高维线性回归模型的稀疏性检验问题。问题是测试回归参数$θ^*$的非零分量(也称为稀疏度)的数量是否小于或等于$k_0$。我们查明了这个问题的最小最大分离距离,这相当于量化$k_1$稀疏向量$θ^*$有多远必须从一组$k_0$稀疏向量,以便测试能够拒绝原假设具有高概率。考虑了两种情况。在独立情景中,协变量为i.i.d.。正态分布,噪声水平已知。在一般情况下,协变量的协方差阵和噪声水平都是未知的。虽然在这两种情况下的极大极小分离距离不同,但它们实际上都取决于$k_0$和$k_1$,说明对于这种复合测试问题,空值和备择假设的大小都起着关键作用。

英文摘要:

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 $θ^*$ 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 $θ^*$ 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑