(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