Dual Induction CLT for High-dimensional m-dependent Data

06/25/2023
by   Heejong Bong, et al.
0

In this work, we provide a 1/√(n)-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 classical Lindeberg swapping method and the concentration inequality approach for dependent data. 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
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
05/12/2014

Sharp Finite-Time Iterated-Logarithm Martingale Concentration

We give concentration bounds for martingales that are uniform over finit...
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
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...
research
11/04/2020

Concentration Inequalities for Statistical Inference

This paper gives a review of concentration inequalities which are widely...
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
06/27/2019

A Tutorial on Concentration Bounds for System Identification

We provide a brief tutorial on the use of concentration inequalities as ...

Please sign up or login with your details

Forgot password? Click here to reset