Total variation error bounds for geometric approximation
arXiv:1005.2774 · doi:10.3150/11-BEJ406
Abstract
We develop a new formulation of Stein's method to obtain computable upper bounds on the total variation distance between the geometric distribution and a distribution of interest. Our framework reduces the problem to the construction of a coupling between the original distribution and the "discrete equilibrium" distribution from renewal theory. We illustrate the approach in four non-trivial examples: the geometric sum of independent, non-negative, integer-valued random variables having common mean, the generation size of the critical Galton-Watson process conditioned on non-extinction, the in-degree of a randomly chosen node in the uniform attachment random graph model and the total degree of both a fixed and randomly chosen node in the preferential attachment random graph model.
Published in at http://dx.doi.org/10.3150/11-BEJ406 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)
References in corpus (1)
Cited by in corpus (5)
- Degree asymptotics with rates for preferential attachment random graphs
- Entropy Bounds for Discrete Random Variables via Maximal Coupling
- Generalized gamma approximation with rates for urns, walks and trees
- On geometric-type approximations with applications
- Stein's method for distributions modelling competing and complementary risk problems