1: \begin{abstract}
2: High-dimensional data, where the number of variables exceeds or is comparable to
3: the sample size, is now pervasive in many scientific applications. In recent years,
4: Bayesian shrinkage models have been developed as effective and computationally
5: feasible tools to analyze such data, especially in the context of linear regression.
6: In this paper, we focus on the Normal-Gamma shrinkage model developed by
7: Griffin and Brown \cite{Griffin:Brown:2010}. This model subsumes the popular
8: Bayesian lasso model, and a three-block Gibbs sampling algorithm to sample
9: from the resulting intractable posterior distribution has been developed in
10: \cite{Griffin:Brown:2010}. We consider an alternative two-block Gibbs sampling
11: algorithm, and rigorously demonstrate its advantage over the three-block
12: sampler by comparing specific spectral properties. In particular, we show that the
13: Markov operator corresponding to the two-block sampler is trace class (and
14: hence Hilbert-Schmidt), whereas the operator corresponding to the three-block
15: sampler is not even Hilbert-Schmidt. The trace class property for the two-block
16: sampler implies geometric convergence for the associated Markov chain, which
17: justifies the use of Markov chain CLT's to obtain practical error bounds for MCMC
18: based estimates. Additionally, it facilitates theoretical comparisons of the
19: two-block sampler with sandwich algorithms which aim to improve performance
20: by inserting inexpensive extra steps in between the two conditional draws of the
21: two-block sampler.
22: \end{abstract}
23: