{ "id": "1903.09319", "version": "v1", "published": "2019-03-22T02:14:26.000Z", "updated": "2019-03-22T02:14:26.000Z", "title": "Stein's method via induction", "authors": [ "Louis H. Y. Chen", "Larry Goldstein", "Adrian Röllin" ], "comment": "57 pages", "categories": [ "math.PR", "math.CO" ], "abstract": "Applying an inductive technique for Stein and zero bias couplings yields Berry-Esseen theorems for normal approximation with optimal rates in the Kolmogorov metric 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\\H{o}s-R\\'enyi 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.", "revisions": [ { "version": "v1", "updated": "2019-03-22T02:14:26.000Z" } ], "analyses": { "subjects": [ "60F05", "05C07", "05C80", "05E10" ], "keywords": [ "steins method", "zero bias couplings yields berry-esseen", "bias couplings yields berry-esseen theorems", "non-trivial global dependence", "random graph" ], "note": { "typesetting": "TeX", "pages": 57, "language": "en", "license": "arXiv", "status": "editable" } } }