Title: Hypothesis Testing for Sparse Binary Regression

Abstract: In this paper, we study the detection boundary for hypothesis testing in the context of high-dimensional logistic regression. Many of our results also apply to general binary regression models. We observe a new phenomenon in the behavior of detection boundary which does not occur in the Gaussian framework. Suppose there are $n$ samples of binary outcomes, $p$ covariates for each, and the outcomes are related to the covariates by a logistic model. We are interested in testing a global null hypothesis that the regression coefficients are all zero and the alternative is sparse with $k$ signals, where $k = p^{1-\alpha}$ and $\alpha \in [0, 1]$. We show that the detection problem depends heavily on the structure and sparsity of the design matrix. In the context of a balanced one-way design matrix, we show that the number of repeated observations decides the detection complexity. If the number of replications is too low, unlike the Gaussian case, detection becomes impossible irrespective of the signal strength. However, after a certain threshold of the number of replications, our results are parallel to the Gaussian case. In such cases we derive the sharp detection boundary for both dense ($\alpha \leq \frac{1}{2}$) and sparse ($\alpha > \frac{1}{2}$) regimes. In the dense regime the generalized likelihood ratio test continues to be asymptotically powerful above the detection boundary. In the sparse regime, however, we need to design a new test which is a version of the popular Higher Criticism test. We show that this new test attains the detection boundary as a sharp upper bound.