arXiv++ Combinatorics

Browse math.CO papers from arXiv

Stein's method via induction

Published: 2019-03-22 | Updated: 2020-05-11
Comments: 59 pages

Abstract

Applying an inductive technique for Stein and zero bias couplings yields Berry-Esseen theorems for normal approximation for two new examples. The conditions of the main results do not require that the couplings be bounded. Our two applications, one to the Erdős-Rényi, random graph with a fixed number of edges, and one to Jack measure on tableaux, demonstrate that the method can handle non-bounded variables with non-trivial global dependence, and can produce bounds in the Kolmogorov metric with the optimal rate.

BibTeX

Loading...