{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:37:01Z","timestamp":1761863821116,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T00:00:00Z","timestamp":1521417600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T00:00:00Z","timestamp":1521417600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-1541270"],"award-info":[{"award-number":["OAC-1541270"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s11222-018-9809-3","type":"journal-article","created":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T15:48:02Z","timestamp":1521474482000},"page":"301-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["GPU-accelerated Gibbs sampling: a case study of the Horseshoe Probit model"],"prefix":"10.1007","volume":"29","author":[{"given":"Alexander","family":"Terenin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shawfeng","family":"Dong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Draper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,19]]},"reference":[{"key":"9809_CR1","unstructured":"Abadi, M., Agarwal, A., Barham, P., Brevdo, E., Chen, Z., Citro, C., Corrado, G.S., Davis, A., Dean, J., Devin, M., Ghemawat, S., Goodfellow, I., Harp, A., Irving, G., Isard, M., Jia, Y., Jozefowicz, R., Kaiser, L., Kudlur, M., Levenberg, J., Man\u00e9, D., Monga, R., Moore, S., Murray, D., Olah, C., Schuster, M., Shlens, J., Steiner, B., Sutskever, I., Talwar, K., Tucker, P., Vanhoucke, V., Vasudevan, V., Vi\u00e9gas, F., Vinyals, O., Warden, P., Wattenberg, M., Wicke, M., Yu, Y., Zheng, X.: TensorFlow: Large-scale machine learning on heterogeneous systems. Tech. Rep., Google (2017)"},{"issue":"422","key":"9809_CR2","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1080\/01621459.1993.10476321","volume":"88","author":"JH Albert","year":"1993","unstructured":"Albert, J.H., Chib, S.: Bayesian analysis of binary and polychotomous response data. J. Am. Stat. Assoc. 88(422), 669\u2013679 (1993)","journal-title":"J. Am. Stat. Assoc."},{"key":"9809_CR3","first-page":"136","volume":"25","author":"AL Beam","year":"2015","unstructured":"Beam, A.L., Ghosh, S.K., Doyle, J.: Fast Hamiltonian Monte Carlo using GPU computing. J. Comput. Graph. Stat. 25, 136\u2013548 (2015)","journal-title":"J. Comput. Graph. Stat."},{"issue":"1","key":"9809_CR4","first-page":"993","volume":"3","author":"DM Blei","year":"2003","unstructured":"Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(1), 993\u20131022 (2003)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"9809_CR5","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0167-7152(01)00054-2","volume":"53","author":"L Breyer","year":"2001","unstructured":"Breyer, L., Roberts, G.O., Rosenthal, J.S.: A note on geometric ergodicity and floating-point roundoff error. Stat. Prob. Lett. 53(2), 123\u2013127 (2001)","journal-title":"Stat. Prob. Lett."},{"key":"9809_CR6","unstructured":"Canny, J., Zhao, H.: Bidmach: large-scale learning with zero memory allocation. In: NIPS workshop on BigLearning (2013)"},{"issue":"2","key":"9809_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/biomet\/asq017","volume":"97","author":"CM Carvalho","year":"2010","unstructured":"Carvalho, C.M., Polson, N.G., Scott, J.G.: The horseshoe estimator for sparse signals. Biometrika 97(2), 1\u201326 (2010)","journal-title":"Biometrika"},{"issue":"4","key":"9809_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1080\/00031305.2015.1089790","volume":"69","author":"N Chamandy","year":"2015","unstructured":"Chamandy, N., Muralidharan, O., Wager, S.: Teaching statistics at Google-scale. Am. Stat. 69(4), 283\u2013291 (2015)","journal-title":"Am. Stat."},{"issue":"1","key":"9809_CR9","first-page":"71","volume":"26","author":"R Cheng","year":"1977","unstructured":"Cheng, R.: The generation of gamma variables with non-integral shape parameter. J. R. Stat. Soc. Ser. C (Appl. Stat.) 26(1), 71\u201375 (1977)","journal-title":"J. R. Stat. Soc. Ser. C (Appl. Stat.)"},{"key":"9809_CR10","unstructured":"Chopin, N., Ridgway, J.: Leave PIMA Indians alone: binary regression as a benchmark for Bayesian computation (2015). \n                    arXiv:1506.08640"},{"issue":"1","key":"9809_CR11","first-page":"1","volume":"7","author":"B de Finetti","year":"1937","unstructured":"de Finetti, B.: La pr\u00e9vision: ses lois logiques, ses sources subjectives. Ann. l\u2019inst. Henri Poincar\u00e9 7(1), 1\u201368 (1937)","journal-title":"Ann. l\u2019inst. Henri Poincar\u00e9"},{"key":"9809_CR12","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"9809_CR13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97\u2013109 (1970)","journal-title":"Biometrika"},{"issue":"1","key":"9809_CR14","first-page":"1593","volume":"15","author":"MD Hoffman","year":"2014","unstructured":"Hoffman, M.D., Gelman, A.: The No-U-Turn sampler: adaptively setting path lengths in Hamiltonian Monte Carlo. J. Mach. Learn. Res. 15(1), 1593\u20131623 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"9809_CR15","unstructured":"Krizhevsky, A.: One weird trick for parallelizing convolutional neural networks (2014). \n                    arXiv:1404.5997"},{"key":"9809_CR16","unstructured":"Langford, J.: Vowpal Wabbit open source project. Tech. Rep., Yahoo (2007)"},{"issue":"4","key":"9809_CR17","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1268776.1268777","volume":"33","author":"P L\u2019Ecuyer","year":"2007","unstructured":"L\u2019Ecuyer, P., Simard, R.: TestU01: A C Library for empirical testing of random number generators. ACM Trans. Math. Softw. 33(4), 22 (2007)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"9809_CR18","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1198\/jcgs.2010.10039","volume":"19","author":"A Lee","year":"2010","unstructured":"Lee, A., Yau, C., Giles, M.B., Doucet, A., Holmes, C.C.: On the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods. J. Comput. Graph. Stat. 19(4), 769\u2013789 (2010)","journal-title":"J. Comput. Graph. Stat."},{"key":"9809_CR19","unstructured":"Magnusson, M., Jonsson, L., Villani, M., Broman, D.: Sparse partially collapsed MCMC for parallel inference in topic models (2015). \n                    arXiv:1506.03784"},{"key":"9809_CR20","unstructured":"Makalic, E., Schmidt, D.F.: A simple sampler for the horseshoe estimator (2015). \n                    arXiv:1508.03884"},{"issue":"1","key":"9809_CR21","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1140\/epjst\/e2012-01637-8","volume":"210","author":"M Manssen","year":"2012","unstructured":"Manssen, M., Weigel, M., Hartmann, A.K.: Random number generators for massively parallel simulations on GPU. Eur. Phys. J. Spec. Topics 210(1), 53\u201371 (2012)","journal-title":"Eur. Phys. J. Spec. Topics"},{"issue":"14","key":"9809_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v008.i14","volume":"8","author":"G Marsaglia","year":"2003","unstructured":"Marsaglia, G.: XORshift RNGs. J. Stat. Softw. 8(14), 1\u20136 (2003)","journal-title":"J. Stat. Softw."},{"key":"9809_CR23","volume-title":"Programming on Parallel Machines","author":"N Matloff","year":"2011","unstructured":"Matloff, N.: Programming on Parallel Machines. University of California, Davis (2011)"},{"issue":"1","key":"9809_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8(1), 3\u201330 (1998)","journal-title":"ACM Trans. Model. Comput. Simul."},{"issue":"6","key":"9809_CR25","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"key":"9809_CR26","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/978-3-642-28365-9_19","volume-title":"Reconfigurable Computing: Architectures, Tools and Applications","author":"G Mingas","year":"2012","unstructured":"Mingas, G., Bouganis, C.S.: Parallel tempering MCMC acceleration using reconfigurable hardware. Reconfigurable Computing: Architectures, Tools and Applications, pp. 227\u2013238. Springer, Berlin (2012)"},{"issue":"3","key":"9809_CR27","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1080\/10618600.2015.1062015","volume":"25","author":"LM Murray","year":"2016","unstructured":"Murray, L.M., Lee, A., Jacob, P.E.: Parallel resampling in the particle filter. J. Comput. Graph. Stat. 25(3), 789\u2013805 (2016)","journal-title":"J. Comput. Graph. Stat."},{"key":"9809_CR28","unstructured":"Neubig, G., Goldberg, Y., Dyer, C.: On-the-fly operation batching in dynamic computation graphs. In: 31st Conference on Neural Information Processing Systems (2017)"},{"issue":"2","key":"9809_CR29","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. ACM Queue 6(2), 40\u201353 (2008)","journal-title":"ACM Queue"},{"key":"9809_CR30","unstructured":"Paszke, A., Gross, S., Chintala, S., Chanan, G., Yang, E., DeVito, Z., Lin, Z., Desmaison, A., Antiga, L., Lerer, A.: Automatic differentiation in pytorch. In: Workshop on Automatic Differentiation, 31st Conference on Neural Information Processing Systems (2017)"},{"issue":"2","key":"9809_CR31","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF00143942","volume":"5","author":"CP Robert","year":"1995","unstructured":"Robert, C.P.: Simulation of truncated normal variables. Stat. Comput. 5(2), 121\u2013125 (1995)","journal-title":"Stat. Comput."},{"key":"9809_CR32","doi-asserted-by":"crossref","unstructured":"Salmon, J.K., Moraes, M.A., Dror, R.O., Shaw, D.E.: Parallel random numbers: as easy as 1, 2, 3. In: 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201312 (2011)","DOI":"10.1145\/2063384.2063405"},{"key":"9809_CR33","volume-title":"CUDA by Example: An Introduction to General-Purpose GPU Programming","author":"J Sanders","year":"2010","unstructured":"Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley, Berlin (2010)"},{"key":"9809_CR34","unstructured":"Seita, D., Chen, H., Canny, J.: Fast parallel SAME Gibbs sampling on general discrete Bayesian networks (2015). \n                    arXiv:1511.06416"},{"issue":"1\u20133","key":"9809_CR35","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/MCSE.2010.69","volume":"12","author":"JE Stone","year":"2010","unstructured":"Stone, J.E., Gohara, D., Shi, G.: OpenCL: a parallel programming standard for heterogeneous computing systems. Comput. Sci. Eng. 12(1\u20133), 66\u201373 (2010)","journal-title":"Comput. Sci. Eng."},{"issue":"2","key":"9809_CR36","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1198\/jcgs.2010.10016","volume":"19","author":"MA Suchard","year":"2010","unstructured":"Suchard, M.A., Wang, Q., Chan, C., Frelinger, J., Cron, A., West, M.: Understanding GPU programming for statistical computation: studies in massively parallel massive mixtures. J. Comput. Graph. Stat. 19(2), 419\u2013438 (2010)","journal-title":"J. Comput. Graph. Stat."},{"key":"9809_CR37","unstructured":"Terenin, A., Simpson, D., Draper, D.: Asynchronous Gibbs sampling (2016). \n                    arXiv:1509.08999"},{"key":"9809_CR38","unstructured":"Terenin, A., Magnusson, M., Jonsson, L., Draper, D.: P\u00f3lya urn latent Dirichlet allocation: a doubly sparse massively parallel sampler (2017). \n                    arXiv:1704.03581"},{"key":"9809_CR39","unstructured":"Typesafe Inc (2015) Akka Scala documentation. \n                    http:\/\/akka.io\/"},{"key":"9809_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21706-2","volume-title":"Modern Applied Statistics with S-PLUS","author":"WN Venables","year":"2002","unstructured":"Venables, W.N., Ripley, B.D.: Modern Applied Statistics with S-PLUS. Springer, Berlin (2002)"},{"key":"9809_CR41","unstructured":"Yan, F., Xu, N., Qi, Y.: Parallel inference for latent Dirichlet allocation on graphics processing units. In: Advances in Neural Information Processing Systems, vol. 20, pp. 2134\u20132142 (2009)"},{"key":"9809_CR42","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, vol.\u00a010, pp. 10\u201316 (2010)"},{"key":"9809_CR43","unstructured":"Zhan, Y., Kindratenko, V.: Evaluating AMD HIP toolset for migrating CUDA applications to AMD GPUS. Tech. Rep., National Center for Supercomputing Applications (2016)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-018-9809-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-018-9809-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-018-9809-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T07:47:23Z","timestamp":1589701643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-018-9809-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,19]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["9809"],"URL":"https:\/\/doi.org\/10.1007\/s11222-018-9809-3","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2018,3,19]]},"assertion":[{"value":"31 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}