015d5349a0d47a44.tex
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: