Improved central limit theorem and bootstrap approximations in high dimensions

نویسندگان

چکیده

This paper deals with the Gaussian and bootstrap approximations to distribution of max statistic in high dimensions. takes form maximum over components sum independent random vectors its plays a key role many high-dimensional estimation testing problems. Using novel iterative randomized Lindeberg method, derives new bounds for distributional approximation errors. These substantially improve upon existing ones simultaneously allow larger class methods.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Central Limit Theorems and Bootstrap in High Dimensions

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for probabilities P(n−1/2 ∑n i=1 Xi ∈ A) where X1, . . . , Xn are independent random vectors in R and A is a hyperrectangle, or, more generally, a sparsely conve...

متن کامل

Central Limit Theorem and Diophantine Approximations

Let Fn denote the distribution function of the normalized sum Zn = (X1+ · · ·+Xn)/σ √ n of i.i.d. random variables with finite fourth absolute moment. In this paper, polynomial rates of convergence of Fn to the normal law with respect to the Kolmogorov distance, as well as polynomial approximations of Fn by the Edgeworth corrections (modulo logarithmically growing factors in n) are given in ter...

متن کامل

Bootstrap Central Limit Theorem for Chains of Infinite Order via Markov Approximations

We present a new approach to the bootstrap for chains of infinite order taking values on a finite alphabet. It is based on a sequential Bootstrap Central Limit Theorem for the sequence of canonical Markov approximations of the chain of infinite order. Combined with previous results on the rate of approximation this leads to a Central Limit Theorem for the bootstrapped estimator of the sample me...

متن کامل

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

Bootstrap Percolation in High Dimensions

In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A ⊂ V (G) is chosen independently at random, with density p, and new vertices are subsequently infected if they have at least r infected neighbours. The set A is said to percolate if eventually all vertices are infected. Our aim is to understand this process on the grid, [n], for arbitrary functions n = n(t)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Statistics

سال: 2022

ISSN: ['0090-5364', '2168-8966']

DOI: https://doi.org/10.1214/22-aos2193