1: \begin{abstract}

2: Convergence analysis of Markov chain Monte Carlo methods in high-dimensional statistical applications is increasingly recognized. In this paper, we develop general mixing time bounds for Metropolis-Hastings algorithms on discrete spaces by building upon and refining some recent theoretical advancements in Bayesian model selection problems. 

3: We establish sufficient conditions for a class of informed Metropolis-Hastings algorithms to attain relaxation times that are independent of the problem dimension. 

4: These conditions are grounded in high-dimensional statistical theory and allow for possibly multimodal posterior distributions. 

5: We obtain our results through two independent techniques: the multicommodity flow method and single-element drift condition analysis; we find that the latter yields a tighter mixing time bound. 

6: Our results and proof techniques are readily applicable to a broad spectrum of statistical problems with discrete parameter spaces.  

7: \end{abstract}

8: