{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T13:48:31Z","timestamp":1783604911093,"version":"3.55.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01 HG006139"],"award-info":[{"award-number":["R01 HG006139"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>Following a series of high-profile drug safety disasters in recent years, many countries are redoubling their efforts to ensure the safety of licensed medical products. Large-scale observational databases such as claims databases or electronic health record systems are attracting particular attention in this regard, but present significant methodological and computational concerns. In this article we show how high-performance statistical computation, including graphics processing units, relatively inexpensive highly parallel computing devices, can enable complex methods in large databases. We focus on optimization and massive parallelization of cyclic coordinate descent approaches to fit a conditioned generalized linear model involving tens of millions of observations and thousands of predictors in a Bayesian context. We find orders-of-magnitude improvement in overall run-time. Coordinate descent approaches are ubiquitous in high-dimensional statistics and the algorithms we propose open up exciting new methodological possibilities with the potential to significantly improve drug safety.<\/jats:p>","DOI":"10.1145\/2414416.2414791","type":"journal-article","created":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T16:20:55Z","timestamp":1359476455000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":111,"title":["Massive Parallelization of Serial Inference Algorithms for a Complex Generalized Linear Model"],"prefix":"10.1145","volume":"23","author":[{"given":"Marc A.","family":"Suchard","sequence":"first","affiliation":[{"name":"University of California, Los Angeles"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shawn E.","family":"Simpson","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivan","family":"Zorych","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrick","family":"Ryan","sequence":"additional","affiliation":[{"name":"Johnson &amp; Johnson"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Madigan","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,1]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Baskaran M. and Bordawekar R. 2009. Optimizing sparse matrix-vector multiplication on GPUs. IBM Res. rep. RC24704. Baskaran M. and Bordawekar R. 2009. Optimizing sparse matrix-vector multiplication on GPUs. IBM Res. rep. RC24704."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the ACM\/IEEE Conference Supercomputing (SC). ACM","author":"Bell N.","unstructured":"Bell , N. and Garland , M . 2009. Efficient sparse matrix-vector multiplication in CUDA . In Proceedings of the ACM\/IEEE Conference Supercomputing (SC). ACM , New York. Bell, N. and Garland, M. 2009. Efficient sparse matrix-vector multiplication in CUDA. In Proceedings of the ACM\/IEEE Conference Supercomputing (SC). ACM, New York."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2011.tm10159"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/clpt.2010.291"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1097\/MLR.0b013e318179253b"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/94386.94392"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800060105"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177013815"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/2533328"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/aje\/kwq439"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1198\/004017007000000245"},{"key":"e_1_2_1_12_1","unstructured":"Harris M. 2010. Optimizing parallel reduction in CUDA. nVidia online. Harris M. 2010. Optimizing parallel reduction in CUDA. nVidia online."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2007.900808"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/07474946.2011.539924"},{"key":"e_1_2_1_15_1","first-page":"369","article-title":"Penalized regression, standard errors, and Bayesian lassos. Bay","volume":"5","author":"Kyung M.","year":"2010","unstructured":"Kyung , M. , Gill , J. , Ghosh , M. , and Casella , G. 2010 . Penalized regression, standard errors, and Bayesian lassos. Bay . Anal. 5 , 2, 369 -- 412 . Kyung, M., Gill, J., Ghosh, M., and Casella, G. 2010. Penalized regression, standard errors, and Bayesian lassos. Bay. Anal. 5, 2, 369--412.","journal-title":"Anal."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1111\/j.2517-6161.1995.tb02037.x","article-title":"A gradient algorithm locally equivalent to the EM algorithm","volume":"57","author":"Lange K.","year":"1995","unstructured":"Lange , K. 1995 . A gradient algorithm locally equivalent to the EM algorithm . J. Roy. Stat. Soc. Ser. B 57 , 425 -- 437 . Lange, K. 1995. A gradient algorithm locally equivalent to the EM algorithm. J. Roy. Stat. Soc. Ser. B 57, 425--437.","journal-title":"J. Roy. Stat. Soc. Ser. B"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1198\/jcgs.2010.10039"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.3689"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Madigan D. Ryan P. Simpson S. and Zorych I. 2011. Bayesian methods in pharmacovigilance. In Bayesian Statistics 9. Oxford University Press Oxford UK 421--438. Madigan D. Ryan P. Simpson S. and Zorych I. 2011. Bayesian methods in pharmacovigilance. In Bayesian Statistics 9 . Oxford University Press Oxford UK 421--438.","DOI":"10.1093\/acprof:oso\/9780199694587.003.0014"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/2344614"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402005"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2007.00607.x"},{"key":"e_1_2_1_23_1","unstructured":"Ryan P. Suchard M. and Madigan D. 2012. Learning from epidemiology: A framework for interpreting large-scale observational database studies. Under review. Ryan P. Suchard M. and Madigan D. 2012. Learning from epidemiology: A framework for interpreting large-scale observational database studies. Under review ."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1097\/EDE.0b013e3181a663cc"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375572"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.7326\/0003-4819-153-9-201011020-00010"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp244"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1198\/jcgs.2010.10016"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-010-9178-z"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0111043"},{"key":"e_1_2_1_34_1","volume-title":"Handbook of Parallel Computing and Statistics","author":"Wilkinson D.","unstructured":"Wilkinson , D. 2006. Parallel Bayesian computation . In Handbook of Parallel Computing and Statistics . Chapman & Hall\/CRC , New York , 481--512. Wilkinson, D. 2006. Parallel Bayesian computation. In Handbook of Parallel Computing and Statistics. Chapman & Hall\/CRC, New York, 481--512."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOAS147"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp041"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011441423217"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-STS336"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2414416.2414791","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2414416.2414791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:10Z","timestamp":1750238470000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2414416.2414791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1145\/2414416.2414791"],"URL":"https:\/\/doi.org\/10.1145\/2414416.2414791","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"2011-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}