Beyond Gaussian Approximation: Bootstrap for Maxima of Sums of Independent Random Vectors

Abstract

The Bonferroni adjustment, or the union bound, is commonly used to study rate optimality properties of statistical methods in high-dimensional problems. However, in practice, the Bonferroni adjustment is overly conservative. The extreme value theory has been proven to provide more accurate multiplicity adjustments in a number of settings, but only on ad hoc basis. Recently, Gaussian approximation has been used to justify bootstrap adjustments in large scale simultaneous inference in some general settings when $n\gg (\log p{)}^7$, where $p$ is the multiplicity of the inference problem and $n$ is the sample size. The thrust of this theory is the validity of the Gaussian approximation for maxima of sums of independent random vectors in high-dimension. In this paper, we reduce the sample size requirement to $n\gg (\log p{)}^5$ for the consistency of the empirical bootstrap and the multiplier/wild bootstrap in the Kolmogorov-Smirnov distance, possibly in the regime where the Gaussian approximation is not available. New comparison and anti-concentration theorems, which are of considerable interest in and of themselves, are developed as existing ones interweaved with Gaussian approximation are no longer applicable.

References in corpus (1)

• High-dimensional simultaneous inference with the bootstrap

Cited by in corpus (8)

• Simultaneous Confidence Bands for Functional Data Using the Gaussian Kinematic Formula
• High-dimensional CLT for Sums of Non-degenerate Random Vectors: $n^{-1/2}$-rate
• Berry-Esseen Bounds for Projection Parameters and Partial Correlations with Increasing Dimension
• A high dimensional Central Limit Theorem for martingales, with applications to context tree models
• Structural break analysis in high-dimensional covariance structure
• Bootstrapping ${\ell }_p$-Statistics in High Dimensions
• Asymptotics of the Empirical Bootstrap Method Beyond Asymptotic Normality
• All of Linear Regression