Total variation error bounds for geometric approximation

Bernoulli

Volumn 19, Issue 2, 2013, Pages 610-632

  Peköz, Erol A ^a   Röllin, Adrian ^b   Ross, Nathan ^c  

^a BOSTON UNIVERSITY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discrete equilibrium distribution; Geometric distribution; Preferential attachment model; Stein's method; Yaglom's theorem

Indexed keywords

EID: 84881508985     PISSN: 13507265     EISSN: None     Source Type: Journal    
DOI: 10.3150/11-BEJ406     Document Type: Article

References (25)

1. Aldous, D. (1989). Probability Approximations via the Poisson Clumping Heuristic. Applied Mathematical Sciences 77. New York: Springer. MR0969362
2. Barbour, A.D. and Čekanavičius, V. (2002). Total variation asymptotics for sums of independent integer random variables. Ann. Probab. 30 509-545. MR1905850
3. Barbour, A.D. and Grübel, R. (1995). The first divisible sum. J. Theoret. Probab. 8 39-47. MR1308669
4. Barbour, A.D., Holst, L. and Janson, S. (1992). Poisson Approximation. Oxford Studies in Probability 2. New York: Oxford Univ. Press. MR1163825
5. Bollobás, B., Riordan, O., Spencer, J. and Tusnády, G. (2001). The degree sequence of a scale-free random graph process. Random Structures Algorithms 18 279-290. MR1824277
6. Brown, M. (1990). Error bounds for exponential approximations of geometric convolutions. Ann. Probab. 18 1388-1402. MR1062073
7. Chen, L.H.Y., Goldstein, L. and Shao, Q.M. (2011). Normal Approximation by Stein's Method. Probability and Its Applications (New York). Heidelberg: Springer. MR2732624
8. Daly, F. (2008). Upper bounds for Stein-type operators. Electron. J. Probab. 13 566-587. MR2399291
9. Daly, F. (2010). Stein's method for compound geometric approximation. J. Appl. Probab. 47 146-156. MR2654764
10. Ford, E. (2009). Barabási-Albert random graphs, scale-free distributions and bounds for approximation through Stein's method. Ph.D. thesis. Univ. Oxford.
11. Goldstein, L. (2009). Personal communication and unpublished notes. In Stein Workshop, January 2009, Singapore.
12. Goldstein, L. and Reinert, G. (1997). Stein's method and the zero bias transformation with application to simple random sampling. Ann. Appl. Probab. 7 935-952. MR1484792
13. Kalashnikov, V. (1997). Geometric Sums: Bounds for Rare Events with Applications: Risk Analysis, Reliability, Queueing. Mathematics and Its Applications 413. Dordrecht: Kluwer Academic. MR1471479
14. Lalley, S.P. and Zheng, X. (2011). Occupation statistics of critical branching random walks in two or higher dimensions. Ann. Probab. 39 327-368. MR2778804
15. Lyons, R., Pemantle, R. and Peres, Y. (1995). Conceptual proofs of LlogL criteria for mean behavior of branching processes. Ann. Probab. 23 1125-1138. MR1349164
16. Mattner, L. and Roos, B. (2007). A shorter proof of Kanter's Bessel function concentration bound. Probab. Theory Related Fields 139 191-205. MR2322695
17. Peköz, E.A. (1996). Stein's method for geometric approximation. J. Appl. Probab. 33 707-713. MR1401468
18. Peköz, E.A. and Röllin, A. (2011). New rates for exponential approximation and the theorems of Rényi and Yaglom. Ann. Probab. 39 587-608. MR2789507
19. Peköz, E., Röllin, A. and Ross, N. (2011). Degree asymptotics with rates for preferential attachment random graphs. Preprint. Available at arXiv:org/abs/1108.5236.
20. Phillips, M.J. and Weinberg, G.V. (2000). Non-uniform bounds for geometric approximation. Statist. Probab. Lett. 49 305-311. MR1794749
21. Röllin, A. (2005). Approximation of sums of conditionally independent variables by the translated Poisson distribution. Bernoulli 11 1115-1128. MR2189083
22. Röllin, A. (2008). Symmetric and centered binomial approximation of sums of locally dependent random variables. Electron. J. Probab. 13 756-776. MR2399295
23. Ross, N. (2011). Fundamentals of Stein's method. Probab. Surveys 8 210-293.
24. Ross, S. and Peköz, E. (2007). A Second Course in Probability. Boston, MA: www. ProbabilityBookstore.com.
25. Yaglom, A.M. (1947). Certain limit theorems of the theory of branching random processes. Doklady Akad. Nauk SSSR (N.S.) 56 795-798. MR0022045