Surprising Convergence Properties of Some Simple Gibbs Samplers under Various Scans


  •  Gareth O. Roberts    
  •  Jeffrey S. Rosenthal    

Abstract

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(Onlne): 1927-7040
  • Started: 2012
  • Frequency: bimonthly

Journal Metrics

Google-based Impact Factor (2018): 2.7

  • h-index (August 2018): 11
  • i10-index (August 2018): 15
  • h5-index (August 2018): 9
  • h5-median(August 2018): 16

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

Contact