On the error bound in a combinatorial central limit theorem

DOI10.3150/13-BEJ569zbMath1354.60011arXiv1111.3159MaRDI QIDQ2345123

Louis H. Y. Chen, Xiao Fang

Publication date: 19 May 2015

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.3159

zbMATH Keywords

Stein's methodconcentration inequalityexchangeable pairscombinatorial central limit theorem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Related Items

On the Accuracy in a Combinatorial Central Limit Theorem: The Characteristic Function Method ⋮ An improvement of a non-uniform bound for combinatorial central limit theorem ⋮ On the probabilities of large deviations of combinatorial sums of independent random variables that satisfy the Linnik condition ⋮ Anticoncentration and Berry-Esseen bounds for random tensors ⋮ Multivariate Rank-Based Distribution-Free Nonparametric Testing Using Measure Transportation ⋮ Cramér-type moderate deviations under local dependence ⋮ Limit theorems for random sums of random summands ⋮ From \(p\)-Wasserstein bounds to moderate deviations ⋮ On the bounds for convergence rates in combinatorial strong limit theorems and their applications ⋮ On combinatorial strong law of large numbers and rank statistics ⋮ Error bounds in local limit theorems using Stein's method ⋮ Functional approximations via Stein's method of exchangeable pairs ⋮ Stein's method using approximate zero bias couplings with applications to combinatorial central limit theorems under the Ewens distribution ⋮ Stein's method of normal approximation: some recollections and reflections ⋮ On large deviations for combinatorial sums ⋮ New error bounds in multivariate normal approximations via exchangeable pairs with applications to Wishart matrices and fourth moment theorems

Cites Work

• Unnamed Item
• Unnamed Item
• The distribution of leading digits and uniform distribution mod 1
• An \(L_p\) bound for the remainder in a combinatorial central limit theorem
• On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
• Normal approximation under local dependence.
• \(L^1\) bounds in normal approximation
• An Improvement of a Uniform Bound on a Combinatorial Central Limit Theorem
• Extensions of Lipschitz mappings into a Hilbert space
• Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
• The Berry-Esseen bound for character ratios
• An estimate of the remainder in a combinatorial central limit theorem
• An approximation theorem for sums of certain randomly selected indicators
• An Introduction to Stein's Method
• A Uniform Bound on a Combinatorial Central Limit Theorem
• A Combinatorial Central Limit Theorem
• Statistical Tests Based on Permutations of the Observations
• A non-uniform Berry-Esseen bound via Stein's method