Normal approximation under local dependence

Abstract

We establish both uniform and nonuniform error bounds of the Berry-Esseen type in normal approximation under local dependence. These results are of an order close to the best possible if not best possible. They are more general or sharper than many existing ones in the literature. The proofs couple Stein's method with the concentration inequality approach.

Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/009117904000000450

Cited by in corpus (70)

• Estimating Average Causal Effects Under General Interference, with Application to a Social Network Experiment
• Pareto Smoothed Importance Sampling
• A new method of normal approximation
• Invariance principles for homogeneous sums: Universality of Gaussian Wiener chaos
• Berry Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
• A short survey of Stein's method
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Stein couplings for normal approximation
• Limit Theorems for Network Dependent Random Variables
• Implicitly Adaptive Importance Sampling
• From Stein identities to moderate deviations
• Equivalence of Statistical Mechanical Ensembles for Non-Critical Quantum Systems
• Measuring Association on Topological Spaces Using Kernels and Geometric Graphs
• Multivariate Normal Approximation by Stein's Method: The Concentration Inequality Approach
• Berry-Esseen theorems under weak dependence
• Central limit theorems for high dimensional dependent data
• Noise-stability and central limit theorems for effective resistance of random electric networks
• Exact and approximate results for deposition and annihilation processes on graphs
• The choice of representative volumes in the approximation of effective properties of random materials
• On the error bound in a combinatorial central limit theorem
• Normal approximation for coverage models over binomial point processes
• Central limit theorems via Stein's method for randomized experiments under interference
• A central limit theorem for m-dependent variables
• Asymptotic Distributions and Rates of Convergence for Random Forests via Generalized U-statistics
• Kernel density estimation for stationary random fields
• A Berry-Esseen bound with applications to vertex degree counts in the Erdős-Rényi random graph
• Motif Estimation via Subgraph Sampling: The Fourth Moment Phenomenon
• Multivariate normal approximation in geometric probability
• Inference with Dyadic Data: Asymptotic Behavior of the Dyadic-Robust t-Statistic
• Cramér-type Moderate Deviation Theorems for Nonnormal Approximation
• Poisson process approximation for dependent superposition of point processes
• Minimal spanning trees and Stein's method
• Asymptotic Normality of Random Sums of m-dependent Random Variables
• A Berry-Esseen bound for the uniform multinomial occupancy model
• Using Exposure Mappings as Side Information in Experiments with Interference
• There is a VaR beyond usual approximations
• Challenges and Opportunities in High-dimensional Variational Inference
• On the existence of moments for high dimensional importance sampling
• Wasserstein-2 bounds in normal approximation under local dependence
• On adding a list of numbers (and other one-dependent determinantal processes)
• On moderate deviations in Poisson approximation
• On Azadkia-Chatterjee's conditional dependence coefficient
• Palm theory, random measures and Stein couplings
• Stable Limit Theorems for Empirical Processes under Conditional Neighborhood Dependence
• Concentration Inequalities in Locally Dependent Spaces
• Quantitative normal approximation for sums of random variables with multilevel local dependence structure
• Normal approximation for fire incident simulation using permanental Cox processes
• Fluctuations of Quadratic Chaos
• Correlation bounds, mixing and m-dependence under random time-varying network distances with an application to Cox-Processes
• The spectrum of the random environment and localization of noise
• A functional central limit theorem for interacting particle systems on transitive graphs
• Convergence rates in the central limit theorem for weighted sums of Bernoulli random fields
• When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence
• Skewness correction in tail probability approximations for sums of local statistics
• Descent-Inversion Statistics in Riffle Shuffles
• Symmetric and centered binomial approximation of sums of locally dependent random variables
• Network experimentation at scale
• Berry--Esseen bounds for self-normalized sums of local dependent random variables
• Fundamentals of Stein's method
• Estimating the Penalty Level of ${\ell }_1$-minimization via Two Gaussian Approximation Methods
• Estimation of entropy for Poisson marked point processes
• Rate of convergence for Hilbert space valued processes
• Stein meets Malliavin in normal approximation
• A multivariate CLT for bounded decomposable random vectors with the best known rate
• Asymptotic Distribution and Detection Thresholds for Two-Sample Tests Based on Geometric Graphs
• Stein's method and locally dependent point process approximation
• Growth and roughness of the interface for ballistic deposition
• On a linear functional for infinitely divisible moving average random fields
• Rates of convergence in the CLT for nonlinear statistics under relaxed moment conditions
• Non-uniform Berry-Esseen Bound by Unbounded Exchangeable Pair Approach