메뉴 건너뛰기




Volumn 10, Issue 2, 2000, Pages 362-409

Efficient Markovian couplings: Examples and counterexamples

Author keywords

Chen optimal coupling; Co adapted coupling; Coupling exponent; Diffusion; Efficient coupling; Efficient coupling heuristic; Exact simulation; Markov chain; Mirror coupling; Monotonicity

Indexed keywords


EID: 0034398147     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1019487348     Document Type: Article
Times cited : (58)

References (48)
  • 2
    • 38249036545 scopus 로고
    • Strong uniform times and finite random walk
    • ALDOUS, D. J. and DIACONIS, P. (1987). Strong uniform times and finite random walk. Adv. in Appl. Math. 8 69-97.
    • (1987) Adv. in Appl. Math. , vol.8 , pp. 69-97
    • Aldous, D.J.1    Diaconis, P.2
  • 3
    • 0033541883 scopus 로고    scopus 로고
    • On the "hot spots" conjecture of J. Rauch
    • BAÑUELOS, R. and BURDZY, K. (1999). On the "hot spots" conjecture of J. Rauch. J. Funct. Anal. 164 1-33.
    • (1999) J. Funct. Anal. , vol.164 , pp. 1-33
    • Bañuelos, R.1    Burdzy, K.2
  • 5
    • 0034666877 scopus 로고    scopus 로고
    • Fiber Brownian motion and the "hot spots" problem
    • To appear
    • BASS, R. and BURDZY, K. (1999). Fiber Brownian motion and the "hot spots" problem. Duke Math. J. To appear.
    • (1999) Duke Math. J.
    • Bass, R.1    Burdzy, K.2
  • 6
    • 0033241661 scopus 로고    scopus 로고
    • A counterexample to the "hot spots" conjecture
    • BURDZY, K. and WERNER, W. (1999). A counterexample to the "hot spots" conjecture. Ann. Math. 149 309-317.
    • (1999) Ann. Math. , vol.149 , pp. 309-317
    • Burdzy, K.1    Werner, W.2
  • 10
    • 51249162906 scopus 로고
    • Optimal Markovian couplings and applications
    • CHEN, M.-F. (1994). Optimal Markovian couplings and applications. Acta Math. Sinica (N.S.) 10 260-275.
    • (1994) Acta Math. Sinica (N.S.) , vol.10 , pp. 260-275
    • Chen, M.-F.1
  • 11
    • 0013381852 scopus 로고    scopus 로고
    • Trilogy of couplings and general formulas for lower bound of spectral gap
    • L. Accardi and C. Heyde, eds., Springer, New York
    • CHEN, M.-F. (1998). Trilogy of couplings and general formulas for lower bound of spectral gap. In Proceedings of the Symposium on Probability Towards the Year 2000 (L. Accardi and C. Heyde, eds.) 123-136. Springer, New York.
    • (1998) Proceedings of the Symposium on Probability Towards the Year 2000 , pp. 123-136
    • Chen, M.-F.1
  • 12
    • 0002732337 scopus 로고
    • Application of coupling method to the first eigenvalue on manifold
    • CHEN, M. -F. and WANG, F.-Y. (1994). Application of coupling method to the first eigenvalue on manifold. Sci. China Ser. A 37 1-14.
    • (1994) Sci. China Ser. A , vol.37 , pp. 1-14
    • Chen, M.-F.1    Wang, F.-Y.2
  • 13
    • 0039767649 scopus 로고
    • The lifetime of conditioned Brownian motion in the plane
    • CHUNG, K. L. (1984). The lifetime of conditioned Brownian motion in the plane. Ann. Inst. H. Poincaré Probab. Statist. 20 349-351.
    • (1984) Ann. Inst. H. Poincaré Probab. Statist. , vol.20 , pp. 349-351
    • Chung, K.L.1
  • 15
    • 0013298536 scopus 로고
    • On the noncoalescence of a two point Brownian motion reflecting on a circle
    • CRANSTON, M. and LE JAN, Y. (1989). On the noncoalescence of a two point Brownian motion reflecting on a circle. Ann. Inst. H. Poincaré Probab. Statist. 25 99-107.
    • (1989) Ann. Inst. H. Poincaré Probab. Statist. , vol.25 , pp. 99-107
    • Cranston, M.1    Le Jan, Y.2
  • 17
    • 0000406119 scopus 로고
    • Strong stationary times via a new form of duality
    • DIACONIS, P. and FILL, J. (1990). Strong stationary times via a new form of duality. Ann. Probab. 18 1483-1522.
    • (1990) Ann. Probab. , vol.18 , pp. 1483-1522
    • Diaconis, P.1    Fill, J.2
  • 18
    • 0030487036 scopus 로고    scopus 로고
    • Logarithmic Sobolev inequalities for finite Markov chains
    • DIACONIS, P. and SALOFF-COSTE, L. (1996). Logarithmic Sobolev inequalities for 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
  • 19
    • 0010207909 scopus 로고
    • Markov processes with a large number of locally interacting components
    • DOBRUŠIN, R. (1971). Markov processes with a large number of locally interacting components (in Russian). Problemy Peredachi Informatsii 7 70-87.
    • (1971) Problemy Peredachi Informatsii , vol.7 , pp. 70-87
    • Dobrušin, R.1
  • 22
    • 0032396902 scopus 로고    scopus 로고
    • An interruptible algorithm for exact sampling via Markov chains
    • FILL, J. (1998). An interruptible algorithm for exact sampling via Markov chains. Ann. Appl. Probab. 8 131-162.
    • (1998) Ann. Appl. Probab. , vol.8 , pp. 131-162
    • Fill, J.1
  • 24
    • 0002828222 scopus 로고
    • A maximal coupling for Markov chains
    • GRIFFEATH, D. (1975). A maximal coupling for Markov chains. Z. Wahrsch. Verw. Gebiete 31 95-106.
    • (1975) Z. Wahrsch. Verw. Gebiete , vol.31 , pp. 95-106
    • Griffeath, D.1
  • 26
    • 84971688515 scopus 로고
    • Geometric approaches to the estimation of the spectral gap of reversible Markov chains
    • INGRASSIA, S. (1993). Geometric approaches to the estimation of the spectral gap of reversible Markov chains. Combin. Probab. Comput. 2 301-323.
    • (1993) Combin. Probab. Comput. , vol.2 , pp. 301-323
    • Ingrassia, S.1
  • 29
    • 38249025185 scopus 로고
    • Coupled Brownian motions and partial domain monotonicity for the Neumann heat kernel
    • KENDALL, W. S. (1989). Coupled Brownian motions and partial domain monotonicity for the Neumann heat kernel. J. Funct. Anal. 86 226-236.
    • (1989) J. Funct. Anal. , vol.86 , pp. 226-236
    • Kendall, W.S.1
  • 33
    • 21344458535 scopus 로고    scopus 로고
    • Metropolized independent sampling with comparisons to rejection sampling and importance sampling
    • LIU, J. S. (1996). Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Statist. Comput. 6 113-119.
    • (1996) Statist. Comput. , vol.6 , pp. 113-119
    • Liu, J.S.1
  • 34
    • 0030538347 scopus 로고    scopus 로고
    • Computable exponential convergence rates for stochastically ordered Markov processes
    • LUND, R. B., MEYN, S. P. and TWEEDIE, R. L. (1996). Computable exponential convergence rates for stochastically ordered Markov processes. Ann. Appl. Probab. 6 218-237.
    • (1996) Ann. Appl. Probab. , vol.6 , pp. 218-237
    • Lund, R.B.1    Meyn, S.P.2    Tweedie, R.L.3
  • 35
    • 0001812539 scopus 로고
    • Strong stationary times and eigenvalues
    • MATTHEWS, P. (1992). Strong stationary times and eigenvalues. J. Appl. Probab. 29 228-233.
    • (1992) J. Appl. Probab. , vol.29 , pp. 228-233
    • Matthews, P.1
  • 36
    • 0039464550 scopus 로고    scopus 로고
    • Lower bounds for the spectral gap of Markov chains
    • "Diskrete Strukturen in der Mathematik" 96-019, Univ. Bielefeld
    • MEISE, CH. (1996). Lower bounds for the spectral gap of Markov chains. Preprintreihe Sonderforschungsbereich 343 "Diskrete Strukturen in der Mathematik" 96-019, Univ. Bielefeld.
    • (1996) Preprintreihe Sonderforschungsbereich , vol.343
    • Meise, Ch.1
  • 38
    • 0001429616 scopus 로고
    • The eigenvalues of an equilateral triangle
    • PINSKY, M. A. (1980). The eigenvalues of an equilateral triangle. SIAM J. Math. 11 819-827.
    • (1980) SIAM J. Math. , vol.11 , pp. 819-827
    • Pinsky, M.A.1
  • 39
    • 0038402496 scopus 로고
    • Completeness of the eigenfunctions of the equilateral triangle
    • PINSKY, M. A. (1985). Completeness of the eigenfunctions of the equilateral triangle. SIAM J. Math. Anal. 16 848-851.
    • (1985) SIAM J. Math. Anal. , vol.16 , pp. 848-851
    • Pinsky, M.A.1
  • 40
    • 0005193926 scopus 로고    scopus 로고
    • Exact sampling with coupled Markov chains and applications to statistical mechanics
    • PROPP, J. G. and WILSON, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 223-252.
    • (1996) Random Structures Algorithms , vol.9 , pp. 223-252
    • Propp, J.G.1    Wilson, D.B.2
  • 42
    • 21444459448 scopus 로고    scopus 로고
    • Analysis of the Gibbs sampler for a model related to James-Stein estimators
    • ROSENTHAL, J. S. (1996). Analysis of the Gibbs sampler for a model related to James-Stein estimators. Statist. Comput. 6 269-275.
    • (1996) Statist. Comput. , vol.6 , pp. 269-275
    • Rosenthal, J.S.1
  • 43
    • 0040649917 scopus 로고    scopus 로고
    • Simple examples of the use of Nash inequalities for finite Markov chains
    • O. E. Barndorff-Nielsen, W. S. Kendall and M. N. M. van Lieshout, eds. Chapman and Hall, London
    • SALOFF-COSTE, L. (1998). Simple examples of the use of Nash inequalities for finite Markov chains. In Stochastic Geometry: Likelihood and Computation (O. E. Barndorff-Nielsen, W. S. Kendall and M. N. M. van Lieshout, eds.) 365-400. Chapman and Hall, London.
    • (1998) Stochastic Geometry: Likelihood and Computation , pp. 365-400
    • Saloff-Coste, L.1
  • 46
    • 0000576595 scopus 로고
    • Markov chains for exploring posterior distributions
    • TIERNEY, L. (1994). Markov chains for exploring posterior distributions. Ann. Statist. 22 1701-1728.
    • (1994) Ann. Statist. , vol.22 , pp. 1701-1728
    • Tierney, L.1
  • 47
    • 84990581872 scopus 로고
    • Brownian motion in a wedge with oblique reflection
    • VARADHAN, S. R. S. and WILLIAMS, R. J. (1985). Brownian motion in a wedge with oblique reflection. Comm. Pure Appl. Math. 38 405-443.
    • (1985) Comm. Pure Appl. Math. , vol.38 , pp. 405-443
    • Varadhan, S.R.S.1    Williams, R.J.2
  • 48
    • 21344493339 scopus 로고
    • Application of coupling methods to the Neumann eigenvalue problem
    • WANG, F.-Y. (1994). Application of coupling methods to the Neumann eigenvalue problem. Probab. Theory Related Fields 98 299-306.
    • (1994) Probab. Theory Related Fields , vol.98 , pp. 299-306
    • Wang, F.-Y.1


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