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

12/10/2022
by   Heejong Bong, et al.
0

In this work, we provide a (n/m)^-1/2-rate finite sample Berry-Esseen bound for m-dependent high-dimensional random vectors over the class of hyper-rectangles. This bound imposes minimal assumptions on the random vectors such as nondegenerate covariances and finite third moments. The proof uses inductive relationships between anti-concentration inequalities and Berry–Esseen bounds, which are inspired by the telescoping method of Chen and Shao (2004) and the recursion method of Kuchibhotla and Rinaldo (2020). Performing a dual induction based on the relationships, we obtain tight Berry-Esseen bounds for dependent samples.

READ FULL TEXT

page 1

page 2

page 3

page 4

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/28/2020

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

In this note, we provide a Berry–Esseen bounds for rectangles in high-di...
research
02/11/2019

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

In this note, we derive concentration inequalities for random vectors wi...
research
08/30/2020

Sharp finite-sample large deviation bounds for independent variables

We show an extension of Sanov's theorem in large deviations theory, cont...
research
02/05/2023

High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors

In location estimation, we are given n samples from a known distribution...
research
01/03/2016

Dimensionality-Dependent Generalization Bounds for k-Dimensional Coding Schemes

The k-dimensional coding schemes refer to a collection of methods that a...
research
06/30/2011

Explicit Learning Curves for Transduction and Application to Clustering and Compression Algorithms

Inductive learning is based on inferring a general rule from a finite da...

Please sign up or login with your details

Forgot password? Click here to reset