.png){kind=icon}
返回
Dimension-free mixing for high-dimensional Bayesian variable selection
.png){kind=icon}
OA
AI
DOI：10.1111/rssb.12546.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Yang et al. proved that the symmetric random walk Metropolis-Hastings algorithm for Bayesian variable selection is rapidly mixing under mild high-dimensional assumptions. We propose a novel Markov chain Monte Carlo (MCMC) sampler using an informed proposal scheme, which we prove achieves a much faster mixing time that is independent of the number of covariates, under the assumptions of Yang et al. To the best of our knowledge, this is the first high-dimensional result which rigorously shows that the mixing rate of informed MCMC methods can be fast enough to offset the computational cost of local posterior evaluation. Motivated by the theoretical analysis of our sampler, we further propose a new approach called 'two-stage drift condition' to studying convergence rates of Markov chains on general state spaces, which can be useful for obtaining tight complexity bounds in high-dimensional settings. The practical advantages of our algorithm are illustrated by both simulation studies and real data analysis.
Keyword:
add-delete-swap sampler
drift condition
finite Markov chain
genome-wide association study
informed MCMC
rapid mixing
期刊
J
IF:
3.6
论文数:
1.5K
被引数:
3.2W
机构
引用论文
分享收藏Piecewise Deterministic Markov Processes for Continuous-Time Monte Carlo.png)
STATISTICAL SCIENCE
OAAI
STATISTICAL SCIENCEIF3.4
OAAI分享收藏Genome-wide analyses identify 68 new loci associated with intraocular pressure and improve risk prediction for primary open-angle glaucomaNATURE GENETICSOAAI
NATURE GENETICSIF31.8
OAAI分享收藏Multitrait analysis of glaucoma identifies new risk loci and enables polygenic prediction of disease susceptibility and progression青光眼的多性状分析确定了新的风险位点，并实现了疾病易感性和进展的多基因预测NATURE GENETICSOAAI
NATURE GENETICSIF31.8
OAAI分享收藏
查看更多内容