Phase Transition and Regularized Bootstrap in Large Scale t-tests with False Discovery Rate Control

Applying Benjamini and Hochberg (B-H) method to multiple Student's t tests is a popular technique in gene selection in microarray data analysis. Because of the non-normality of the population, the true p-values of the hypothesis tests are typically unknown. Hence, it is common to use the standard normal distribution N(0,1), Student's t distribution tn-1 or the bootstrap method to estimate the p-values. In this paper, we first study N(0,1) and tn-1 calibrations. We prove that, when the population has the finite 4-th moment and the dimension m and the sample size n satisfy log m=o(n1/3), B-H method controls the false discovery rate (FDR) at a given level α asymptotically with p-values estimated from N(0,1) or tn-1 distribution. However, a phase transition phenomenon occurs when log m≥ c0n1/3. In this case, the FDR of B-H method may be larger than α or even tends to one. In contrast, the bootstrap calibration is accurate for log m=o(n1/2) as long as the underlying distribution has the sub-Gaussian tails. However, such light tailed condition can not be weakened in general. The simulation study shows that for the heavy tailed distributions, the bootstrap calibration is very conservative. In order to solve this problem, a regularized bootstrap correction is proposed and is shown to be robust to the tails of the distributions. The simulation study shows that the regularized bootstrap method performs better than the usual bootstrap method.