English

High Dimensional Bootstrap and Asymptotic Expansion for the $k$-th Largest Coordinate

Statistics Theory 2026-04-07 v1 Methodology Statistics Theory

Abstract

We study bootstrap inference for the kkth largest coordinate of a normalized sum of independent high-dimensional random vectors. Existing second-order theory for maxima does not directly extend to order statistics, because the event {Tn,[k]t}\{T_{n,[k]}\le t\} is not a rectangle and its local structure is governed by exceedance counts rather than by a single boundary. We develop an approach based on factorial moments and weighted inclusion--exclusion that reduces the problem to a collection of rare-orthant probabilities and allows high-dimensional Edgeworth and Cornish--Fisher expansions to be transferred to the order-statistic setting. Under moment, variance, and weak-dependence conditions, we derive a second-order coverage expansion for wild-bootstrap critical values of the kkth order statistic. In particular, a third-moment matching wild bootstrap achieves coverage error of order n1n^{-1} up to logarithmic factors, and the same second-order accuracy is obtained for a prepivoted double wild bootstrap. We also show that the maximal-correlation condition can be replaced by a stationary Gaussian exponential-mixing assumption at the price of an explicit dependence remainder rdr_d, and this remainder can itself be of order n1n^{-1} when the dimension is sufficiently large relative to the sample size. These results extend recent second-order Gaussian and bootstrap approximation theory from maxima to the kkth order statistic in high dimension.

Keywords

Cite

@article{arxiv.2604.04785,
  title  = {High Dimensional Bootstrap and Asymptotic Expansion for the $k$-th Largest Coordinate},
  author = {Long Feng},
  journal= {arXiv preprint arXiv:2604.04785},
  year   = {2026}
}
R2 v1 2026-07-01T11:55:28.328Z