Global testing under the sparse alternatives for single index models

arXiv1805.01820MaRDI QIDQ6301183FDOQ6301183

Authors: Qian Lin, Zhigen Zhao, Jun S. Liu 

Publication date: 4 May 2018

Abstract: For the single index model $$ with Gaussian design, %satisfying that rank $var(mathbbE[xmidy])=1$ where $f$ is unknown and $$ is a sparse $p$-dimensional unit vector with at most $s$ nonzero entries, we are interested in testing the null hypothesis that $$, when viewed as a whole vector, is zero against the alternative that some entries of $$ is nonzero. Assuming that $var(mathbbE[xmidy])$ is non-vanishing, we define the generalized signal-to-noise ratio (gSNR) $lambda$ of the model as the unique non-zero eigenvalue of $var(mathbbE[xmidy])$. We show that if $s^{2}lo{g}^2(p)wedgep$ is of a smaller order of $n$, denoted as $s^{2}lo{g}^2(p)wedgepprecn$, where $n$ is the sample size, one can detect the existence of signals if and only if gSNR$succfrac{p}^{1/2}nwedgefracslog(p)n$. Furthermore, if the noise is additive (i.e., $$), one can detect the existence of the signal if and only if gSNR$succfrac{p}^{1/2}nwedgefracslog(p)nwedgefrac1sqrtn$. It is rather surprising that the detection boundary for the single index model with additive noise matches that for linear regression models. These results pave the road for thorough theoretical analysis of single/multiple index models in high dimensions.

This page was built for publication: Global testing under the sparse alternatives for single index models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6301183)