1: \begin{abstract}

2: The emergence of big data has led to so-called convergence complexity

3: analysis, which is the study of how Markov chain Monte Carlo (MCMC)

4: algorithms behave as the sample size, $n$, and/or the number of

5: parameters, $p$, in the underlying data set increase.  This type of

6: analysis is often quite challenging, in part because existing results

7: for fixed $n$ and $p$ are simply not sharp enough to yield good

8: asymptotic results.  One of the first convergence complexity results

9: for an MCMC algorithm on a continuous state space is due to

10: \citet{YR2019}, who established a mixing time result for a Gibbs

11: sampler (for a simple Bayesian random effects model) that was

12: introduced and studied by \citet{Rosenthal1996}.  The asymptotic

13: behavior of the spectral gap of this Gibbs sampler is, however, still

14: unknown.  We use a recently developed simulation technique

15: \citep{TraceClass} to provide substantial numerical evidence that the

16: gap is bounded away from 0 as $n \rightarrow \infty$.  We also

17: establish a pair of rigorous convergence complexity

18: results for two different Gibbs samplers associated with a

19: generalization of the random effects model considered by

20: \citet{Rosenthal1996}.  Our results show that, under strong regularity

21: conditions, the spectral gaps of these Gibbs samplers converge to 1 as

22: the sample size increases.

23: \end{abstract}

24: