메뉴 건너뛰기




Volumn 8, Issue 3, 1998, Pages 849-867

Chernoff-type bound for finite Markov chains

Author keywords

Chernoff bound; Eigenvalues; Markov chain; Perturbation theory

Indexed keywords


EID: 0032222170     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1028903453     Document Type: Article
Times cited : (159)

References (22)
  • 1
    • 0002103664 scopus 로고
    • On the Markov chain simulation method for uniform combinatorial distributions and simulated annealing
    • ALDOUS, D. (1987). On the Markov chain simulation method for uniform combinatorial distributions and simulated annealing. Prob. Engrg. Inform. Sci. 1 33-46.
    • (1987) Prob. Engrg. Inform. Sci. , vol.1 , pp. 33-46
    • Aldous, D.1
  • 3
    • 0001505964 scopus 로고
    • On deviations of the sample mean
    • BAHADUR, R. R. and RANGA RAO, R. (1960). On deviations of the sample mean. Ann. Math. Statist. 31 1015-1033.
    • (1960) Ann. Math. Statist. , vol.31 , pp. 1015-1033
    • Bahadur, R.R.1    Ranga Rao, R.2
  • 4
    • 0001917727 scopus 로고
    • Probability inequalities for sums of independent random variables
    • BENNETT, G. (1962). Probability inequalities for sums of independent random variables. J. Amer. Statist. Assoc. 57 33-45.
    • (1962) J. Amer. Statist. Assoc. , vol.57 , pp. 33-45
    • Bennett, G.1
  • 5
    • 0000182415 scopus 로고
    • A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
    • CHERNOFF, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23 493-507.
    • (1952) Ann. Math. Statist. , vol.23 , pp. 493-507
    • Chernoff, H.1
  • 6
    • 0002178770 scopus 로고
    • Sur un nouveau théorème de la théorie des probabilités
    • CRAMÉR, H. (1938). Sur un nouveau théorème de la théorie des probabilités. Actualités Sci. Indust. 736.
    • (1938) Actualités Sci. Indust. , pp. 736
    • Cramér, H.1
  • 8
    • 0000255332 scopus 로고
    • Comparison theorems for reversible Markov chains
    • DIACONIS, P. and SALOFF-COSTE, L. (1993). Comparison theorems for reversible Markov chains. Ann. Appl. Probab. 3 696-730.
    • (1993) Ann. Appl. Probab. , vol.3 , pp. 696-730
    • Diaconis, P.1    Saloff-Coste, L.2
  • 10
    • 0030487036 scopus 로고    scopus 로고
    • Logarithmic Sobolev inequalities and finite Markov chains
    • DIACONIS, P. and SALOFF-COSTE, L. (1996a). Logarithmic Sobolev inequalities and finite Markov chains. Ann. Appl. Probab. 6 695-750.
    • (1996) Ann. Appl. Probab. , vol.6 , pp. 695-750
    • Diaconis, P.1    Saloff-Coste, L.2
  • 11
    • 21344458979 scopus 로고    scopus 로고
    • Nash inequalities for finite Markov chains
    • DIACONIS, P. and SALOFF-COSTE, L. (1996b). Nash inequalities for finite Markov chains. J. Appl. Probab. 9 459-510.
    • (1996) J. Appl. Probab. , vol.9 , pp. 459-510
    • Diaconis, P.1    Saloff-Coste, L.2
  • 12
    • 0002207631 scopus 로고
    • A probability inequality for the occupation measure of a reversible Markov chain
    • DINWOODIE, I. (1995). A probability inequality for the occupation measure of a reversible Markov chain. Ann. Appl. Probab. 5 37-43.
    • (1995) Ann. Appl. Probab. , vol.5 , pp. 37-43
    • Dinwoodie, I.1
  • 13
    • 0002590276 scopus 로고
    • Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
    • FILL, J. (1991). Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process. Ann. Appl. Probab. 1 62-87.
    • (1991) Ann. Appl. Probab. , vol.1 , pp. 62-87
    • Fill, J.1
  • 16
    • 0013543083 scopus 로고
    • Über das gesetz des iterieten logaritmus
    • KOLMOGOROV, A. (1929). Über das Gesetz des iterieten Logaritmus. Math. Ann. 99 309-319.
    • (1929) Math. Ann. , vol.99 , pp. 309-319
    • Kolmogorov, A.1
  • 19
    • 0001538561 scopus 로고
    • Some limit theorems for stationary Markov chains
    • NAGAEV, S. V. (1957). Some limit theorems for stationary Markov chains. Theory Probab. Appl. 2 378-406.
    • (1957) Theory Probab. Appl. , vol.2 , pp. 378-406
    • Nagaev, S.V.1
  • 20
    • 0000224359 scopus 로고
    • More exact statements of limits theorems for homogeneous Markov chains
    • NAGAEV, S. V. (1961). More exact statements of limits theorems for homogeneous Markov chains. Theory Probab. Appl. 6 62-81.
    • (1961) Theory Probab. Appl. , vol.6 , pp. 62-81
    • Nagaev, S.V.1
  • 22
    • 84968520470 scopus 로고
    • On the product of semi-groups of operators
    • TROTTER, H. F. (1959). On the product of semi-groups of operators. Proc. Amer. Math. Soc. 10 545-551.
    • (1959) Proc. Amer. Math. Soc. , vol.10 , pp. 545-551
    • Trotter, H.F.1


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