{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:41:48Z","timestamp":1787506908821,"version":"build-2736575974"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2020,10,6]],"date-time":"2020-10-06T00:00:00Z","timestamp":1601942400000},"content-version":"vor","delay-in-days":1,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,3,2]]},"abstract":"<jats:title>Summary<\/jats:title>\n                  <jats:p>The availability of datasets with large numbers of variables is rapidly increasing. The effective application of Bayesian variable selection methods for regression with these datasets has proved difficult since available Markov chain Monte Carlo methods do not perform well in typical problem sizes of interest. We propose new adaptive Markov chain Monte Carlo algorithms to address this shortcoming. The adaptive design of these algorithms exploits the observation that in large-$p$, small-$n$ settings, the majority of the $p$ variables will be approximately uncorrelated a posteriori. The algorithms adaptively build suitable nonlocal proposals that result in moves with squared jumping distance significantly larger than standard methods. Their performance is studied empirically in high-dimensional problems and speed-ups of up to four orders of magnitude are observed.<\/jats:p>","DOI":"10.1093\/biomet\/asaa055","type":"journal-article","created":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T07:11:24Z","timestamp":1592550684000},"page":"53-69","source":"Crossref","is-referenced-by-count":22,"title":["In search of lost mixing time: adaptive Markov chain Monte Carlo schemes for Bayesian variable selection with very large\n                    <i>p<\/i>"],"prefix":"10.1093","volume":"108","author":[{"given":"J E","family":"Griffin","sequence":"first","affiliation":[{"name":"Department of Statistical Science, University College London, Gower Street, London WC1E 6BT, U.K"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K G","family":"\u0141atuszy\u0144ski","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Warwick, Coventry, CV4 7AL, U.K"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M F J","family":"Steel","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Warwick, Coventry, CV4 7AL, U.K"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,10,5]]},"reference":[{"key":"2021030708313051400_B1","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s11222-008-9110-y","article-title":"A tutorial on adaptive MCMC","volume":"18","author":"Andrieu,","year":"2008","journal-title":"Statist. Comp."},{"key":"2021030708313051400_B2","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1093\/biomet\/asw042","article-title":"Fast sampling with Gaussian scale mixture priors in high-dimensional regression","volume":"4","author":"Bhattacharya,","year":"2016","journal-title":"Biometrika"},{"key":"2021030708313051400_B3","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1080\/01621459.2012.716344","article-title":"Consistent high-dimensional variable selection via penalized credible regions","volume":"107","author":"Bondell,","year":"2012","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B4","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1080\/10618600.2012.723569","article-title":"An adaptive interacting Wang\u2013Landau algorithm for automatic density exploration","volume":"22","author":"Bornn,","year":"2013","journal-title":"J. Comp. Graph. Statist."},{"key":"2021030708313051400_B5","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1111\/1467-9868.00144","article-title":"Multivariate Bayesian variable selection and prediction","volume":"60","author":"Brown,","year":"1998","journal-title":"J. R. Statist. Soc. B"},{"key":"2021030708313051400_B6","article-title":"varbvs: Fast variable selection for large-scale regression","author":"Carbonetto,","year":"2017","journal-title":"arXiv: 1709.06597"},{"key":"2021030708313051400_B7","doi-asserted-by":"crossref","first-page":"1986","DOI":"10.1214\/15-AOS1334","article-title":"Bayesian linear regression with sparse priors","volume":"43","author":"Castillo,","year":"2015","journal-title":"Ann. Statist."},{"key":"2021030708313051400_B8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1214\/lnms\/1215540964","author":"Chipman,","year":"2001","journal-title":"Model Selection"},{"key":"2021030708313051400_B9","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1198\/jcgs.2010.09049","article-title":"Bayesian adaptive sampling for variable selection and model averaging","volume":"20","author":"Clyde,","year":"2011","journal-title":"J. Comp. Graph. Statist."},{"key":"2021030708313051400_B10","doi-asserted-by":"crossref","first-page":"1454","DOI":"10.1198\/jasa.2009.tm08393","article-title":"Learn from thy neighbor: Parallel-chain and regional adaptive MCMC","volume":"104","author":"Craiu,","year":"2009","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B11","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1080\/01621459.2012.742443","article-title":"On sampling strategies for Bayesian variable selection problems with large model spaces","volume":"108","author":"Garc\u00eda-Donato,","year":"2013","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B12","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1093\/oso\/9780198523567.003.0038","article-title":"Efficient Metropolis jumping rules","author":"Gelman,","year":"1996","journal-title":"Bayesian Statistics 5"},{"key":"2021030708313051400_B13","first-page":"339","article-title":"Approaches for Bayesian variable selection","volume":"7","author":"George,","year":"1997","journal-title":"Statist. Sinica"},{"key":"2021030708313051400_B14","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1198\/jasa.2011.tm10518","article-title":"Rao\u2013Blackwellisation for Bayesian variable selection and model averaging in linear and binary regression: A novel data augmentation approach","volume":"106","author":"Ghosh,","year":"2011","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B15","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1007\/s11222-015-9574-5","article-title":"Bayesian computation: A summary of the current state, and samples backwards and forwards","volume":"25","author":"Green,","year":"2015","journal-title":"Statist. Comp."},{"key":"2021030708313051400_B16","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1214\/10-BA507","article-title":"Inference with normal-gamma prior distributions in regression problems","volume":"5","author":"Griffin,","year":"2010","journal-title":"Bayesian Anal."},{"key":"2021030708313051400_B17","doi-asserted-by":"crossref","first-page":"1780","DOI":"10.1214\/11-AOAS455","article-title":"Bayesian variable selection regression for genome-wide association studies and other large-scale problems","volume":"5","author":"Guan,","year":"2011","journal-title":"Ann. Appl. Statist."},{"key":"2021030708313051400_B18","doi-asserted-by":"crossref","first-page":"223","DOI":"10.2307\/3318737","article-title":"An adaptive Metropolis algorithm","volume":"7","author":"Haario,","year":"2001","journal-title":"Bernoulli"},{"key":"2021030708313051400_B19","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1080\/01621459.2014.993077","article-title":"Decoupling shrinkage and selection in Bayesian linear models: A posterior summary perspective","volume":"110","author":"Hahn,","year":"2015","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B20","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1198\/016214507000000121","article-title":"Shotgun stochastic search for \u2018large p\u2019 regression","volume":"102","author":"Hans,","year":"2007","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B21","doi-asserted-by":"crossref","DOI":"10.1201\/b18401","article-title":"Statistical Learning with Sparsity: The Lasso and Generalizations","author":"Hastie,","year":"2015"},{"key":"2021030708313051400_B22","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1080\/10618600.2013.819178","article-title":"Adaptive Markov chain Monte Carlo for Bayesian variable selection","volume":"22","author":"Ji,","year":"2013","journal-title":"J. Comp. Graph. Statist."},{"key":"2021030708313051400_B23","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1080\/01621459.2012.682536","article-title":"Bayesian model selection in high-dimensional settings","volume":"107","author":"Johnson,","year":"2012","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B24","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1080\/10618600.2012.694756","article-title":"Adaptive Monte Carlo for Bayesian variable selection in regression models","volume":"22","author":"Lamnisos,","year":"2013","journal-title":"J. Comp. Graph. Statist."},{"key":"2021030708313051400_B25","doi-asserted-by":"crossref","first-page":"1636","DOI":"10.3150\/16-BEJ908","article-title":"Optimal scaling of the independence sampler: Theory and practice","volume":"24","author":"Lee,","year":"2018","journal-title":"Bernoulli"},{"key":"2021030708313051400_B26","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1198\/016214506000001202","article-title":"Stochastic approximation in Monte Carlo computation","volume":"102","author":"Liang,","year":"2007","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B27","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1080\/01621459.2012.761942","article-title":"Bayesian subset modeling for high-dimensional generalized linear models","volume":"108","author":"Liang,","year":"2013","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B28","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1080\/10618600.2013.778779","article-title":"An adaptive parallel tempering algorithm","volume":"22","author":"Miasojedow,","year":"2013","journal-title":"J. Comp. Graph. Statist."},{"key":"2021030708313051400_B29","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1214\/11-AAP817","article-title":"Optimal scaling of random walk Metropolis algorithms with discontinuous target densities","volume":"22","author":"Neal,","year":"2012","journal-title":"Ann. Appl. Prob."},{"key":"2021030708313051400_B30","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1093\/bioinformatics\/btv764","article-title":"Bayesian variable selection for binary outcomes in high-dimensional genomic studies using non-local priors","volume":"32","author":"Nikooienejad,","year":"2016","journal-title":"Bioinformatics"},{"key":"2021030708313051400_B31","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1093\/biomet\/92.4.747","article-title":"Adaptive sampling for Bayesian variable selection","volume":"92","author":"Nott,","year":"2005","journal-title":"Biometrika"},{"key":"2021030708313051400_B32","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1214\/09-BA403","article-title":"A review of Bayesian variable selection methods: What, how and which","volume":"4","author":"O\u2019Hara,","year":"2009","journal-title":"Bayesian Anal."},{"key":"2021030708313051400_B33","first-page":"343","article-title":"Bayesian block-diagonal variable selection and model averaging","volume":"104","author":"Papaspiliopoulos,","year":"2017","journal-title":"Biometrika"},{"key":"2021030708313051400_B34","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1093\/biomet\/60.3.607","article-title":"Optimum Monte Carlo sampling using Markov chains","volume":"60","author":"Peskun,","year":"1973","journal-title":"Biometrika"},{"key":"2021030708313051400_B35","first-page":"539","article-title":"Bayesian models for sparse regression analysis of high-dimensional data","volume":"9","author":"Richardson,","year":"2010","journal-title":"Bayesian Statist."},{"key":"2021030708313051400_B36","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1080\/17442509808834136","article-title":"Optimal Metropolis algorithms for product measures on the vertices of a hypercube","volume":"62","author":"Roberts,","year":"1998","journal-title":"Stochast. Stochast. Rep."},{"key":"2021030708313051400_B37","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1214\/aoap\/1034625254","article-title":"Weak convergence and optimal scaling of random walk Metropolis algorithms","volume":"7","author":"Roberts,","year":"1997","journal-title":"Ann. Appl. Prob."},{"key":"2021030708313051400_B38","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1214\/154957804100000024","article-title":"General state space Markov chains and MCMC algorithms","volume":"1","author":"Roberts,","year":"2004","journal-title":"Prob. Surv."},{"key":"2021030708313051400_B39","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1239\/jap\/1183667414","article-title":"Coupling and ergodicity of adaptive Markov chain Monte Carlo algorithms","volume":"44","author":"Roberts,","year":"2007","journal-title":"J. Appl. Prob."},{"key":"2021030708313051400_B40","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1198\/jcgs.2009.06134","article-title":"Examples of adaptive MCMC","volume":"18","author":"Roberts,","year":"2009","journal-title":"J. Comp. Graph. Statist."},{"key":"2021030708313051400_B41","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1080\/01621459.2013.869223","article-title":"EMVS: The EM approach to Bayesian variable selection","volume":"109","author":"Rockova,","year":"2014","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B42","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s11222-011-9299-z","article-title":"Sequential Monte Carlo on large binary sampling spaces","volume":"23","author":"Sch\u00e4fer,","year":"2013","journal-title":"Statist. Comp."},{"key":"2021030708313051400_B43","first-page":"1053","article-title":"Scalable Bayesian variable selection using nonlocal prior densities in ultrahigh-dimensional settings","volume":"28","author":"Shin,","year":"2018","journal-title":"Statist. Sinica"},{"key":"2021030708313051400_B44","doi-asserted-by":"crossref","first-page":"1598","DOI":"10.1080\/01621459.2016.1222288","article-title":"The Hamming ball sampler","volume":"112","author":"Titsias,","year":"2017","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B45","doi-asserted-by":"crossref","first-page":"2497","DOI":"10.1214\/15-AOS1417","article-title":"On the computational complexity of high-dimensional Bayesian variable selection","volume":"44","author":"Yang,","year":"2016","journal-title":"Ann. Statist."},{"key":"2021030708313051400_B46","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1080\/01621459.2019.1585255","article-title":"Informed proposals for local MCMC in discrete spaces","volume":"115","author":"Zanella,","year":"2020","journal-title":"J. Am. Statist. Assoc."},{"key":"2021030708313051400_B47","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1111\/rssb.12316","article-title":"Scalable importance tempering and Bayesian variable selection","volume":"81","author":"Zanella,","year":"2019","journal-title":"J. R. Statist. Soc. B"}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asaa055\/33836500\/asaa055.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/biomet\/article-pdf\/108\/1\/53\/36441124\/asaa055.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/biomet\/article-pdf\/108\/1\/53\/36441124\/asaa055.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T20:34:26Z","timestamp":1723062866000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/108\/1\/53\/5918057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,5]]},"references-count":47,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,10,5]]},"published-print":{"date-parts":[[2021,3,2]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asaa055","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,3,1]]},"published":{"date-parts":[[2020,10,5]]}}}