High-dimensional CLT for Sums of Non-degenerate Random Vectors: n^-1/2-rate

09/28/2020
by   Arun Kumar Kuchibhotla, et al.
0

In this note, we provide a Berry–Esseen bounds for rectangles in high-dimensions when the random vectors have non-singular covariance matrices. Under this assumption of non-singularity, we prove an n^-1/2 scaling for the Berry–Esseen bound for sums of mean independent random vectors with a finite third moment. The proof is essentially the method of compositions proof of multivariate Berry–Esseen bound from Senatov (2011). Similar to other existing works (Kuchibhotla et al. 2018, Fang and Koike 2020a), this note considers the applicability and effectiveness of classical CLT proof techniques for the high-dimensional case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2022

High-dimensional Berry-Esseen Bound for m-Dependent Random Samples

In this work, we provide a (n/m)^-1/2-rate finite sample Berry-Esseen bo...
research
06/25/2023

Dual Induction CLT for High-dimensional m-dependent Data

In this work, we provide a 1/√(n)-rate finite sample Berry-Esseen bound ...
research
09/01/2020

Large-dimensional Central Limit Theorem with Fourth-moment Error Bounds on Convex Sets and Balls

We prove the large-dimensional Gaussian approximation of a sum of n inde...
research
04/19/2019

Note on Mean Vector Testing for High-Dimensional Dependent Observations

For the mean vector test in high dimension, Ayyala et al.(2017,153:136-1...
research
07/07/2022

Approximate Solutions of Linear Systems at a Universal Rate

Let A ∈ℝ^n × n be invertible, x ∈ℝ^n unknown and b =Ax given. We are int...
research
11/19/2019

Guarantees for the Kronecker Fast Johnson-Lindenstrauss Transform Using a Coherence and Sampling Argument

In the recent paper [Jin, Kolda Ward, arXiv:1909.04801], it is prove...
research
03/02/2022

Finite-sample concentration of the empirical relative entropy around its mean

In this note, we show that the relative entropy of an empirical distribu...

Please sign up or login with your details

Forgot password? Click here to reset