New rates for exponential approximation and the theorems of Rényi and Yaglom

Abstract

We introduce two abstract theorems that reduce a variety of complex exponential distributional approximation problems to the construction of couplings. These are applied to obtain new rates of convergence with respect to the Wasserstein and Kolmogorov metrics for the theorem of Rényi on random sums and generalizations of it, hitting times for Markov chains, and to obtain a new rate for the classical theorem of Yaglom on the exponential asymptotic behavior of a critical Galton--Watson process conditioned on nonextinction. The primary tools are an adaptation of Stein's method, Stein couplings, as well as the equilibrium distributional transformation from renewal theory.

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

References in corpus (1)

• A new method of normal approximation

Cited by in corpus (11)

• Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie--Weiss model
• Degree asymptotics with rates for preferential attachment random graphs
• Approximating dependent rare events
• Total variation error bounds for geometric approximation
• Generalized gamma approximation with rates for urns, walks and trees
• Fixed point characterizations of continuous univariate probability distributions and their applications
• Minimum $L^q$-distance estimators for non-normalized parametric models
• Gamma, Gaussian and Poisson approximations for random sums using size-biased and generalized zero-biased couplings
• Concentration inequalities from monotone couplings for graphs, walks, trees and branching processes
• On geometric-type approximations with applications
• Stein's method for distributions modelling competing and complementary risk problems