메뉴 건너뛰기




Volumn 8, Issue 1, 2011, Pages 210-293

Fundamentals of Stein's method

Author keywords

Concentration of measure inequalities; Distributional approximation; Exchangeable pairs; Size bias distribution; Stein's method

Indexed keywords


EID: 84859055106     PISSN: None     EISSN: 15495787     Source Type: Journal    
DOI: 10.1214/11-PS182     Document Type: Article
Times cited : (440)

References (58)
  • 1
    • 84859023231 scopus 로고    scopus 로고
    • Reversible Markov chains and random walks on graphs
    • D. Aldous and J. Fill. Reversible Markov chains and random walks on graphs. http://www.stat.berkeley.edu/~aldous/RWG/book.html, 2010.
    • (2010)
    • Aldous, D.1    Fill, J.2
  • 4
    • 0002005293 scopus 로고
    • Two moments suffice for Poisson approximations: the Chen-Stein method
    • R. Arratia, L. Goldstein, and L. Gordon. Two moments suffice for Poisson approximations: the Chen-Stein method. Ann. Probab., 17(1):9-25, 1989.
    • (1989) Ann. Probab. , vol.17 , Issue.1 , pp. 9-25
    • Arratia, R.1    Goldstein, L.2    Gordon, L.3
  • 5
    • 84972496740 scopus 로고
    • Poisson approximation and the Chen-Stein method
    • With comments and a rejoinder by the authors
    • R. Arratia, L. Goldstein, and L. Gordon. Poisson approximation and the Chen-Stein method. Statist. Sci., 5(4):403-434, 1990. With comments and a rejoinder by the authors.
    • (1990) Statist. Sci. , vol.5 , Issue.4 , pp. 403-434
    • Arratia, R.1    Goldstein, L.2    Gordon, L.3
  • 6
    • 0000960430 scopus 로고
    • The Erdos-Rényi law in distribution, for coin tossing and sequence matching
    • R. Arratia, L. Gordon, and M. S. Waterman. The Erdos-Rényi law in distribution, for coin tossing and sequence matching. Ann. Statist., 18(2):539-570, 1990.
    • (1990) Ann. Statist. , vol.18 , Issue.2 , pp. 539-570
    • Arratia, R.1    Gordon, L.2    Waterman, M.S.3
  • 7
    • 0004217744 scopus 로고
    • Springer-Verlag, New York. Die Grundlehren der mathematischen Wissenschaften, Band 196
    • K. B. Athreya and P. E. Ney. Branching processes. Springer-Verlag, New York, 1972. Die Grundlehren der mathematischen Wissenschaften, Band 196.
    • (1972) Branching processes
    • Athreya, K.B.1    Ney, P.E.2
  • 8
    • 0000380180 scopus 로고
    • On central limit theorems in geometrical probability
    • F. Avram and D. Bertsimas. On central limit theorems in geometrical probability. Ann. Appl. Probab., 3(4):1033-1046, 1993.
    • (1993) Ann. Appl. Probab. , vol.3 , Issue.4 , pp. 1033-1046
    • Avram, F.1    Bertsimas, D.2
  • 9
    • 0010668163 scopus 로고
    • A normal approximation for the number of local maxima of a random function on a graph
    • Academic Press, Boston, MA
    • P. Baldi, Y. Rinott, and C. Stein. A normal approximation for the number of local maxima of a random function on a graph. In Probability, statistics, and mathematics, pages 59-81. Academic Press, Boston, MA, 1989.
    • (1989) Probability, statistics, and mathematics , pp. 59-81
    • Baldi, P.1    Rinott, Y.2    Stein, C.3
  • 10
    • 84974399434 scopus 로고
    • Poisson convergence and random graphs
    • A. D. Barbour. Poisson convergence and random graphs. Math. Proc. Cambridge Philos. Soc., 92(2):349-359, 1982.
    • (1982) Math. Proc. Cambridge Philos. Soc. , vol.92 , Issue.2 , pp. 349-359
    • Barbour, A.D.1
  • 11
    • 84859023215 scopus 로고    scopus 로고
    • An introduction to Stein's method, volume 4 of Lecture Notes Series
    • editors. Singapore University Press, Singapore, 2005. Lectures from the Meeting on Stein's Method and Applications: a Program in Honor of Charles Stein held at the National University of Singapore, Singapore, July 28-August 31
    • A. D. Barbour and L. H. Y. Chen, editors. An introduction to Stein's method, volume 4 of Lecture Notes Series. Institute for Mathematical Sci-ences. National University of Singapore. Singapore University Press, Singapore, 2005. Lectures from the Meeting on Stein's Method and Applications: a Program in Honor of Charles Stein held at the National University of Singapore, Singapore, July 28-August 31, 2003.
    • (2003) Institute for Mathematical Sci-ences. National University of Singapore.
    • Barbour, A.D.1    Chen, L.H.Y.2
  • 13
    • 38249005717 scopus 로고
    • A central limit theorem for decomposable random variables with applications to random graphs
    • A. D. Barbour, M. Karoński, and A. Ruciński. A central limit theorem for decomposable random variables with applications to random graphs. J. Combin. Theory Ser. B, 47(2):125-145, 1989.
    • (1989) J. Combin. Theory Ser. B , vol.47 , Issue.2 , pp. 125-145
    • Barbour, A.D.1    Karoński, M.2    Ruciński, A.3
  • 17
    • 84859037604 scopus 로고    scopus 로고
    • Ph.D. dissertation
    • Concentration inequalities with exchangeable pairs
    • S. Chatterjee. Concentration inequalities with exchangeable pairs. http://arxiv.org/abs/math/0507526, 2005. Ph.D. dissertation, Stanford University.
    • (2005) Stanford University
    • Chatterjee, S.1
  • 18
    • 33847617461 scopus 로고    scopus 로고
    • Stein's method for concentration inequalities
    • S. Chatterjee. Stein's method for concentration inequalities. Probab. Theory Related Fields, 138(1-2):305-321, 2007.
    • (2007) Probab. Theory Related Fields , vol.138 , Issue.1-2 , pp. 305-321
    • Chatterjee, S.1
  • 19
    • 77957913417 scopus 로고    scopus 로고
    • Applications of Stein's method for concentration inequalities
    • S. Chatterjee and P. S. Dey. Applications of Stein's method for concentration inequalities. Ann. Probab., 38(6):2443-2485, 2010.
    • (2010) Ann. Probab. , vol.38 , Issue.6 , pp. 2443-2485
    • Chatterjee, S.1    Dey, P.S.2
  • 20
    • 23244451108 scopus 로고    scopus 로고
    • Exchangeable pairs and Poisson approximation
    • (electronic)
    • S. Chatterjee, P. Diaconis, and E. Meckes. Exchangeable pairs and Poisson approximation. Probab. Surv., 2:64-106 (electronic), 2005.
    • (2005) Probab. Surv. , vol.2 , pp. 64-106
    • Chatterjee, S.1    Diaconis, P.2    Meckes, E.3
  • 21
  • 22
    • 79953281495 scopus 로고    scopus 로고
    • Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model
    • S. Chatterjee and Q.-M. Shao. Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model. Ann. Appl. Probab., 21(2):464-483, 2011.
    • (2011) Ann. Appl. Probab. , vol.21 , Issue.2 , pp. 464-483
    • Chatterjee, S.1    Shao, Q.-M.2
  • 23
    • 84859023220 scopus 로고    scopus 로고
    • and Students. Stein's method course notes
    • S. Chatterjee and Students. Stein's method course notes. http://www. stat.berkeley.edu/~sourav/stat206Afall07.html, 2007.
    • (2007)
    • Chatterjee, S.1
  • 25
    • 4544375370 scopus 로고    scopus 로고
    • Normal approximation under local dependence
    • L. H. Y. Chen and Q.-M. Shao. Normal approximation under local dependence. Ann. Probab., 32(3A):1985-2028, 2004.
    • (2004) Ann. Probab. , vol.32 , Issue.3 A , pp. 1985-2028
    • Chen, L.H.Y.1    Shao, Q.-M.2
  • 26
    • 84859084537 scopus 로고    scopus 로고
    • editors. Institute of Mathematical Statistics Lecture Notes- Monograph Series, 46. Institute of Mathematical Statistics, Beachwood, OH, 2004. Papers from the Workshop on Stein's Method held at Stanford University, Stanford, CA
    • P. Diaconis and S. Holmes, editors. Stein's method: expository lectures and applications. Institute of Mathematical Statistics Lecture Notes- Monograph Series, 46. Institute of Mathematical Statistics, Beachwood, OH, 2004. Papers from the Workshop on Stein's Method held at Stanford University, Stanford, CA, 1998.
    • (1998) Stein's method: expository lectures and applications
    • Diaconis, P.1    Holmes, S.2
  • 27
    • 0010752047 scopus 로고
    • The antivoter problem: random 2-colourings of graphs
    • Academic Press, London
    • P. Donnelly and D. Welsh. The antivoter problem: random 2-colourings of graphs. In Graph theory and combinatorics (Cambridge, 1983), pages 133-144. Academic Press, London, 1984.
    • (1984) Graph theory and combinatorics (Cambridge, 1983) , pp. 133-144
    • Donnelly, P.1    Welsh, D.2
  • 28
    • 79751473424 scopus 로고    scopus 로고
    • Applications of size biased couplings for concentration of measures
    • S. Ghosh and L. Goldstein. Applications of size biased couplings for concentration of measures. Electronic Communications in Probability, 16:70-83, 2011.
    • (2011) Electronic Communications in Probability , vol.16 , pp. 70-83
    • Ghosh, S.1    Goldstein, L.2
  • 29
    • 79952007184 scopus 로고    scopus 로고
    • Concentration of measures via sizebiased couplings
    • 10.1007/s00440-009-0253-3
    • S. Ghosh and L. Goldstein. Concentration of measures via sizebiased couplings. Probability Theory and Related Fields, 149:271-278, 2011. 10.1007/s00440-009-0253-3.
    • (2011) Probability Theory and Related Fields , vol.149 , pp. 271-278
    • Ghosh, S.1    Goldstein, L.2
  • 30
    • 16244374981 scopus 로고    scopus 로고
    • Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
    • L. Goldstein. Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing. J. Appl. Probab., 42(3):661-683, 2005.
    • (2005) J. Appl. Probab. , vol.42 , Issue.3 , pp. 661-683
    • Goldstein, L.1
  • 31
    • 59149090398 scopus 로고    scopus 로고
    • A probabilistic proof of the Lindeberg-Feller central limit theorem
    • L. Goldstein. A probabilistic proof of the Lindeberg-Feller central limit theorem. Amer. Math. Monthly, 116(1):45-60, 2009.
    • (2009) Amer. Math. Monthly , vol.116 , Issue.1 , pp. 45-60
    • Goldstein, L.1
  • 32
    • 84859095929 scopus 로고    scopus 로고
    • A Berry-Esseen bound with applications to counts in the Erdös-Rényi random graph
    • L. Goldstein. A Berry-Esseen bound with applications to counts in the Erdös-Rényi random graph. http://arxiv.org/abs/1005.4390, 2010.
    • (2010)
    • Goldstein, L.1
  • 33
    • 0031260681 scopus 로고    scopus 로고
    • Stein's method and the zero bias transformation with application to simple random sampling
    • L. Goldstein and G. Reinert. Stein's method and the zero bias transformation with application to simple random sampling. Ann. Appl. Probab., 7(4):935-952, 1997.
    • (1997) Ann. Appl. Probab. , vol.7 , Issue.4 , pp. 935-952
    • Goldstein, L.1    Reinert, G.2
  • 34
    • 0030535645 scopus 로고    scopus 로고
    • Multivariate normal approximations by Stein's method and size bias couplings
    • L. Goldstein and Y. Rinott. Multivariate normal approximations by Stein's method and size bias couplings. J. Appl. Probab., 33(1):1-17, 1996.
    • (1996) J. Appl. Probab. , vol.33 , Issue.1 , pp. 1-17
    • Goldstein, L.1    Rinott, Y.2
  • 36
    • 84947403595 scopus 로고
    • Probability inequalities for sums of bounded random variables
    • W. Hoeffding. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc., 58:13-30, 1963.
    • (1963) J. Amer. Statist. Assoc. , vol.58 , pp. 13-30
    • Hoeffding, W.1
  • 37
    • 0003616602 scopus 로고    scopus 로고
    • Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York
    • S. Janson, T. Luczak, and A. Rucinski. Random graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York, 2000.
    • (2000) Random graphs
    • Janson, S.1    Luczak, T.2    Rucinski, A.3
  • 38
    • 0004139016 scopus 로고    scopus 로고
    • Classics in Mathematics. Springer-Verlag, Berlin, Reprint of the 1985 original
    • T. M. Liggett. Interacting particle systems. Classics in Mathematics. Springer-Verlag, Berlin, 2005. Reprint of the 1985 original.
    • (2005) Interacting particle systems
    • Liggett, T.M.1
  • 39
    • 0037195172 scopus 로고    scopus 로고
    • Distributional regimes for the number of k-word matches between two random sequences
    • (electronic)
    • R. A. Lippert, H. Huang, and M. S. Waterman. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl. Acad. Sci. USA, 99(22):13980-13989 (electronic), 2002.
    • (2002) Proc. Natl. Acad. Sci. USA , vol.99 , Issue.22 , pp. 13980-13989
    • Lippert, R.A.1    Huang, H.2    Waterman, M.S.3
  • 40
    • 0000028988 scopus 로고
    • Conceptual proofs of L logL criteria for mean behavior of branching processes
    • R. Lyons, R. Pemantle, and Y. Peres. Conceptual proofs of L logL criteria for mean behavior of branching processes. Ann. Probab., 23(3):1125-1138, 1995.
    • (1995) Ann. Probab. , vol.23 , Issue.3 , pp. 1125-1138
    • Lyons, R.1    Pemantle, R.2    Peres, Y.3
  • 41
    • 0040793955 scopus 로고    scopus 로고
    • Stein's method for geometric approximation
    • E. Peköz. Stein's method for geometric approximation. J. Appl. Probab., 33(3):707-713, 1996.
    • (1996) J. Appl. Probab. , vol.33 , Issue.3 , pp. 707-713
    • Peköz, E.1
  • 42
    • 84859061357 scopus 로고    scopus 로고
    • Total variation and local limit error bounds for geometric approximation, To appear in Bernoulli
    • E. Peköz, A. Röllin, and N. Ross. Total variation and local limit error bounds for geometric approximation. http://arxiv.org/abs/1005.2774, 2010. To appear in Bernoulli.
    • (2010)
    • Peköz, E.1    Röllin, A.2    Ross, N.3
  • 43
    • 79952720651 scopus 로고    scopus 로고
    • New rates for exponential approximation and the theorems of Rényi and Yaglom
    • E. A. Peköz and A. Röllin. New rates for exponential approximation and the theorems of Rényi and Yaglom. Ann. Probab., 39(2):587-608, 2011.
    • (2011) Ann. Probab. , vol.39 , Issue.2 , pp. 587-608
    • Peköz, E.A.1    Röllin, A.2
  • 44
    • 0031071299 scopus 로고    scopus 로고
    • Probabilistic bounds on the coefficients of polynomials with only real zeros
    • J. Pitman. Probabilistic bounds on the coefficients of polynomials with only real zeros. J. Combin. Theory Ser. A, 77(2):279-303, 1997.
    • (1997) J. Combin. Theory Ser. A , vol.77 , Issue.2 , pp. 279-303
    • Pitman, J.1
  • 46
    • 75149164526 scopus 로고    scopus 로고
    • Alignmentfree sequence comparison. I. Statistics and power
    • G. Reinert, D. Chew, F. Sun, and M. S. Waterman. Alignmentfree sequence comparison. I. Statistics and power. J. Comput. Biol., 16(12):1615-1634, 2009.
    • (2009) J. Comput. Biol. , vol.16 , Issue.12 , pp. 1615-1634
    • Reinert, G.1    Chew, D.2    Sun, F.3    Waterman, M.S.4
  • 47
    • 0031260684 scopus 로고    scopus 로고
    • On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U-statistics
    • Y. Rinott and V. Rotar. On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U-statistics. Ann. Appl. Probab., 7(4):1080-1105, 1997.
    • (1997) Ann. Appl. Probab. , vol.7 , Issue.4 , pp. 1080-1105
    • Rinott, Y.1    Rotar, V.2
  • 48
    • 84859084542 scopus 로고    scopus 로고
    • A note on the exchangeability condition in Stein's method
    • A. Röllin. A note on the exchangeability condition in Stein's method. http://arxiv.org/abs/math/0611050v1, 2006.
    • (2006)
    • Röllin, A.1
  • 49
    • 84859084541 scopus 로고    scopus 로고
    • Stein couplings for normal approximation
    • L. H. Y. Chen and A. Röllin. Stein couplings for normal approximation. http://arxiv.org/abs/1003.6039, 2010.
    • (2010)
    • Chen, L.H.Y.1    Röllin, A.2
  • 50
    • 84859095933 scopus 로고    scopus 로고
    • A probabilistic approach to local limit theorems with applications to random graphs
    • A. Röllin and N. Ross. A probabilistic approach to local limit theorems with applications to random graphs. http://arxiv.org/abs/1011.3100, 2010.
    • (2010)
    • Röllin, A.1    Ross, N.2
  • 51
    • 84859095932 scopus 로고    scopus 로고
    • A second course in probability, Boston
    • S. Ross and E. Peköz. A second course in probability. www. ProbabilityBookstore.com, Boston, 2007.
    • (2007)
    • Ross, S.1    Peköz, E.2
  • 52
    • 0013485534 scopus 로고
    • When are small subgraphs of a random graph normally distributed? Probab
    • A. Ruciński. When are small subgraphs of a random graph normally distributed? Probab. Theory Related Fields, 78(1):1-10, 1988.
    • (1988) Theory Related Fields , vol.78 , Issue.1 , pp. 1-10
    • Ruciński, A.1
  • 53
    • 33745942507 scopus 로고    scopus 로고
    • The Berry-Esseen bound for character ratios
    • (electronic)
    • Q.-M. Shao and Z.-G. Su. The Berry-Esseen bound for character ratios. Proc. Amer. Math. Soc., 134(7):2153-2159 (electronic), 2006.
    • (2006) Proc. Amer. Math. Soc. , vol.134 , Issue.7 , pp. 2153-2159
    • Shao, Q.-M.1    Su, Z.-G.2
  • 55
    • 0003722779 scopus 로고
    • Institute of Mathematical Statistics Lecture Notes-Monograph Series, 7. Institute of Mathematical Statistics, Hayward, CA
    • C. Stein. Approximate computation of expectations. Institute of Mathematical Statistics Lecture Notes-Monograph Series, 7. Institute of Mathematical Statistics, Hayward, CA, 1986.
    • (1986) Approximate computation of expectations
    • Stein, C.1
  • 56
    • 79952936731 scopus 로고    scopus 로고
    • Sharpening the upper bounds for constants in Lyapunov's theorem
    • (3(393))
    • I. S. Tyurin. Sharpening the upper bounds for constants in Lyapunov's theorem. Uspekhi Mat. Nauk, 65(3(393)):201-201, 2010.
    • (2010) Uspekhi Mat. Nauk , vol.65 , pp. 201-1201
    • Tyurin, I.S.1
  • 57
    • 78349292948 scopus 로고    scopus 로고
    • Alignment-free sequence comparison (II): theoretical power of comparison statistics
    • L. Wan, G. Reinert, F. Sun, and M. S. Waterman. Alignment-free sequence comparison (II): theoretical power of comparison statistics. J. Comput. Biol., 17(11):1467-1490, 2010.
    • (2010) J. Comput. Biol. , vol.17 , Issue.11 , pp. 1467-1490
    • Wan, L.1    Reinert, G.2    Sun, F.3    Waterman, M.S.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.