Surprising Convergence Properties of Some Simple Gibbs Samplers under Various Scans

  •  Gareth O. Roberts    
  •  Jeffrey S. Rosenthal    


We examine the convergence properties of some simple Gibbs sampler examples under various scans. We find some surprising results, including Gibbs samplers where deterministic-scan is much more efficient than random-scan, and other samplers where the opposite is true.  We also present an example where the convergence takes precisely the same time with any fixed deterministic scan, but modifying the scan in any way leads to significantly slower convergence.

This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1927-7032
  • ISSN(Online): 1927-7040
  • Started: 2012
  • Frequency: bimonthly

Journal Metrics

  • h-index (December 2021): 20
  • i10-index (December 2021): 51
  • h5-index (December 2021): N/A
  • h5-median(December 2021): N/A

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )