See this document in CiteSeerX!

Rates of Convergence for Gibbs Sampling for Variance Component Models (1991)  (Make Corrections)  (14 citations)
Jeffrey S. Rosenthal Department of Statistics, University of Toronto,...



  Home/Search   Context   Related

 
View or download:
toronto.edu/reports/tech.r...9322.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  toronto.edu/reports/tech.repor... (more)
(Enter author homepages)

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

Abstract: This paper analyzes the Gibbs sampler applied to a standard variance component model, and considers the question of how many iterations are required for convergence. It is proved that for K location parameters, with J observations each, the number of iterations required for convergence (for large K and J) is a constant times 1 + . This is one of the first rigorous, a priori results about time to convergence for the Gibbs sampler. A quantitative version of the theory of Harris recurrence ... (Update)

Context of citations to this paper:   More

.... chains, the notion of Harris recurrence (see [A] AN] N] has proven useful in obtaining rates of convergence (see e.g. T] R2] [R3]) Finite state space Markov chains remain the simplest case to study, because their convergence can be analyzed directly in terms of...

.... and stochastic algorithms ( How long do you have to run the algorithm until the answers are satisfactory ; see e.g. GS] and [R]) In each case, it is desired to know how long a Markov chain should be run until it has converged to the desired stationary distribution....

Cited by:   More
A System To Test For Convergence Of The Gibbs Sampler - Canty (1995)   (Correct)
Rates of Convergence for Data Augmentation on Finite Sample Spaces - Rosenthal (1993)   (Correct)
Random Rotations: Characters and Random Walks on SO(N) - Rosenthal (1994)   (Correct)

Similar documents (at the sentence level):
45.9%:   Rates of Convergence for Gibbs Sampling for Variance Component.. - Rosenthal (1991)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Minorization Conditions and Convergence Rates for Markov Chain.. - Rosenthal (1994)   (Correct)
0.3:   Computable bounds for geometric convergence rates of Markov.. - Meyn, Tweedie (1995)   (Correct)
0.2:   Ordering, Slicing And Splitting Monte Carlo Markov Chains - Mira (1998)   (Correct)

Similar documents based on text:   More   All
0.1:   Data Augmentation, Frequentist Estimation, and the Bayesian - Analysis Of Multinomial   (Correct)
0.1:   Extension of Fill's perfect rejection sampling.. - Fill, Machida.. (1999)   (Correct)
0.1:   Geometric Ergodicity and Hybrid Markov Chains - Roberts, Rosenthal (1997)   (Correct)

Related documents from co-citation:   More   All
10:   Sampling-based approaches to calculating marginal densities (context) - Gelfand, Smith - 1990
7:   Minorization conditions and convergence rates for Markov chain Monte Carlo - Rosenthal
6:   Group representations in probability and statistics (context) - Diaconis - 1988

BibTeX entry:   (Update)

Rosenthal, J. (1991), "Rates of Convergence for Gibbs Sampling for Variance Component Models," Technical Report, Harvard University, Dept. of Mathematics. http://citeseer.ist.psu.edu/article/rosenthal91rates.html   More

@misc{ rosenthal91rates,
  author = "J. Rosenthal",
  title = "Rates of Convergence for Gibbs Sampling for Variance Component Models",
  text = "Rosenthal, J. (1991), Rates of Convergence for Gibbs Sampling for Variance
    Component Models, Technical Report, Harvard University, Dept. of Mathematics.",
  year = "1991",
  url = "citeseer.ist.psu.edu/article/rosenthal91rates.html" }
Citations (may not include all citations):
643   Equations of state calculations by fast computing machines (context) - Metropolis, Rosenbluth et al. - 1953
424   Sampling-based approaches to calculating marginal densities (context) - Gelfand, Smith - 1990
381   Markov Chains for Exploring Posterior Distributions (context) - Tierney - 1991
317   Monte Carlo sampling methods using Markov chains and their a.. (context) - Hastings - 1970
303   Stochastic relaxation (context) - Geman, Geman - 1984
222   Applied Probability and Queues (context) - Asmussen - 1987
196   Bayesian Inference in Statistical Analysis (context) - Box, Tiao - 1973
173   The calculation of posterior distributions by data augmentat.. (context) - Tanner, Wong - 1987
135   Inference from iterative simulation using multiple sequences (context) - Gelman, Rubin - 1993
106   Group Representations in Probability and Statistics (context) - Diaconis - 1988
98   General irreducible Markov chains and non-negative operators (context) - Nummelin - 1984
95   Practical Markov chain Monte Carlo (context) - Geyer - 1993
84   Constrained Monte Carlo maximum likelihood for dependent dat.. (context) - Geyer, Thompson - 1992
58   Illustration of Bayesian inference in normal data models usi.. (context) - Gelfand, Hills et al. - 1990
44   Bayesian image restoration with two applications in spatial .. (context) - Besag, York et al. - 1991
40   A new approach to the limit theory of recurrent Markov chain.. (context) - Athreya, Ney - 1978
21   the convergence of successive substitution sampling (context) - Schervish, Carlin - 1992
19   Convergence diagnostics of the Gibbs sampler (context) - Roberts
19   Correlation structure and convergence rate of the Gibbs samp.. (context) - Liu, Wong et al. - 1991
14   Rates of convergence for data augmentation on finite sample .. - Rosenthal - 1993
12   On coupling of Markov chains (context) - Pitman - 1976
9   A slowly mixing Markov chain with implications for Gibbs sam.. (context) - Matthews - 1991
5   Limit theorems for semi-Markov processes and renewel theory .. (context) - Athreya, McDonald et al. - 1978
4   Random polynomial time algorithms for sampling from joint di.. (context) - Applegate, Kannan et al. - 1990
4   Rates of convergence for Gibbs sampler and other Markov chai.. (context) - Rosenthal - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.utstat.toronto.edu/reports/tech.reports/):   More
Penalized Discriminant Analysis - Hastie, Buja, Tishibarani (1995)   (Correct)
Markov Chains, Eigenvalues, and Coupling - Rosenthal (1994)   (Correct)
Minorization Conditions and Convergence Rates for Markov Chain.. - Rosenthal (1994)   (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