See this document in CiteSeerX!

A Coupling-Regeneration Scheme for Diagnosing Convergence in Markov Chain Monte Carlo Algorithms (1996)  (Make Corrections)  (2 citations)
Valen E. Johnson
Journal of the American Statistical Association



  Home/Search   Context   Related

 
View or download:
duke.edu/pub/WorkingPapers/9605.ps
duke.edu/WorkingPapers/9605.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  duke.edu/~valen/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: I propose a convergence diagnostic for Markov chain Monte Carlo (MCMC) algorithms based on couplings of a Markov chain with an auxiliary chain that is periodically restarted from a fixed parameter value. The diagnostic provides a mechanism for estimating the specific constants governing the rate of convergence of geometrically and uniformly ergodic chains, and provides a lower bound on the effective sample size of a MCMC run. It also provides a simple procedure for obtaining what is,... (Update)

Similar documents based on text:   More   All
0.2:   A Coupling-Regeneration Scheme for Diagnosing Convergence in.. - Johnson (1996)   (Correct)
0.2:   Studying Convergence of Markov Chain Monte Carlo Algorithms Using .. - Johnson (1994)   (Correct)
0.1:   High Quality Machine Translation Using a Machine-Learned .. - Realization Component..   (Correct)

BibTeX entry:   (Update)

Johnson, V. E. (1996) A coupling-regeneration scheme for diagnosing convergence in markov chain monte carlo algorithms, Technical Report 96-05, Institute of Statistics and Decision Sciences, Duke University. http://citeseer.ist.psu.edu/johnson96couplingregeneration.html   More

@article{ johnson98couplingregeneration,
    author = "Valen E. Johnson",
    title = "A Coupling-Regeneration Scheme for Diagnosing Convergence in {Markov} Chain {Monte Carlo} Algorithms",
    journal = "Journal of the American Statistical Association",
    volume = "93",
    number = "441",
    pages = "238--248",
    year = "1998",
    url = "citeseer.ist.psu.edu/johnson96couplingregeneration.html" }
Citations (may not include all citations):
548   Stochastic Relaxation, Gibbs Distributions, and the Bayesian.. (context) - Geman, Geman - 1984
424   Sampling-Based Approaches to Calculating Marginal Densities (context) - Gelfand, Smith - 1990
381   Markov Chains for Exploring Posterior Distributions (context) - Tierney - 1994
215   Bayesian computation via the Gibbs sampler and related Marko.. (context) - Smith, Roberts - 1993
182   Exact Sampling with Coupled Markov Chains and Applications t.. - Propp, Wilson - 1995
173   The Calculation of Posterior Distributions by Data Augmentat.. (context) - Tanner, Wong - 1987
161   Bayesian Computation and Stochastic Systems - Besag, Green et al. - 1995
130   Spatial Statistics and Bayesian Computation (context) - Besag, Green - 1993
124   Lectures on the Coupling Method (context) - Lindvall - 1992
98   General Irreducible Markov Chains and Nonnegative Operators (context) - Nummelin - 1984
95   Practical Markov Chain Monte Carlo (context) - Geyer - 1992
85   Minorization Conditions and Convergence Rates for Markov Cha.. - Rosenthal - 1995
64   Computable Bounds for Convergence Rates of Markov Chains (context) - Meyn, Tweedie - 1993
64   Exact Sampling from a Continuous State Space (context) - Murdoch, Green - 1997
59   Statistical Mechanics (context) - Ruelle - 1969
58   Illustration of Bayesian Inference in Normal Data Models Usi.. (context) - Gelfand, Hills et al. - 1990
52   Analysis of Binary Data (context) - Cox, Snell - 1989
40   Geometric Convergence and Central Limit Theorems for Multidi.. - Roberts, Tweedie - 1996
40   A New Approach to the Limit Theory of Recurrent Markov Chain.. (context) - Athreya, Ney - 1978
29   Regeneration in Markov Chain Samplers - Mykland, Tierney et al. - 1995
25   Geometric Convergence Rates for Stochastically Ordered Marko.. (context) - Lund, Tweedie - 1993
19   Convergence diagnostics of the Gibbs sampler (context) - Roberts - 1992
15   How many iterations of the Gibbs sampler - Raftery, Lewis - 1992
14   the Geometric Convergence of the Gibbs Sampler - Roberts, Polson - 1994
12   On Coupling of Markov Chains (context) - Pitman - 1976
12   Inference for Discrete Markov Fields: The Simplest Nontrivia.. (context) - Pickard - 1987
11   A Splitting Technique for Harris Recurrent Markov Chains (context) - Nummelin - 1978
10   Studying Convergence of Markov Chain Monte Carlo Algorithms .. - Johnson - 1996
7   A Maximal Coupling for Markov Chains (context) - Griffeath - 1975
7   Maximal Coupling (context) - Goldstein - 1979
6   Convergence Rates of the Gibbs Sampler, the Metropolis Algor.. (context) - Frigessi, Hwang et al. - 1992
6   General Strategies for Assessing Convergence of MCMC Algorit.. (context) - Reutter, Johnson - 1995
6   Inference from Iterative Simulation (context) - Gelman, Rubin - 1992
5   Convergence Diagnostics for Markov Chain Samplers (context) - Garren, Smith - 1994
3   Assessing distributional convergence of the Gibbs sampler (context) - Roberts, Hills - 1992
3   PWR Power Plant Reliability Data (context) - Worledge, Stringham et al. - 1982

Documents on the same site (http://www.stat.duke.edu/~valen/):
Posterior Distributions on Normalizing Constants - Johnson (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC