{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T22:45:01Z","timestamp":1780613101868,"version":"3.54.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T00:00:00Z","timestamp":1617062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T00:00:00Z","timestamp":1617062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s11222-021-10003-z","type":"journal-article","created":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T09:02:43Z","timestamp":1617094963000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A simple method for rejection sampling efficiency improvement on SIMT architectures"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1635-8042","authenticated-orcid":false,"given":"Gavin","family":"Ridley","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benoit","family":"Forget","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,30]]},"reference":[{"key":"10003_CR1","unstructured":"Abramowitz, M., Stegun, I.A.: eds. Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables. 0009-Revised edition. Dover Publications, New York, NY. 1046 pp. ISBN: 978-0-486-61272-0 (1965)"},{"key":"10003_CR2","doi-asserted-by":"publisher","unstructured":"Adams, N.M. et al.: A Review of Parallel Processing for Statistical Computation. In: Statistics and Computing 6.1 Mar. 1, (1996), pp. 37\u201349. ISSN: 1573-1375. https:\/\/doi.org\/10.1007\/BF00161572. (visited on 09\/09\/2020)","DOI":"10.1007\/BF00161572"},{"key":"10003_CR3","doi-asserted-by":"publisher","unstructured":"Ahmadi-Javid, A., Moeini, A.: An economical acceptance-rejection algorithm for uniform random variate generation over constrained simplexes. In: Statistics and Computing 26.3 May 1, (2016), pp. 703\u2013713. issn: 1573-1375. https:\/\/doi.org\/10.1007\/s1D1222-015-9553-x. (visited on 03\/10\/2020)","DOI":"10.1007\/s1D1222-015-9553-x"},{"key":"10003_CR4","doi-asserted-by":"crossref","unstructured":"Aila, T., Laine, S.: Understanding the efficiency of ray traversal on GPUs. In: Proceedings of the High Performance Graphics. High Performance Graphics. (2009). https:\/\/research.nvidia.com\/publication\/understanding-efficiency-ray-traversal-gpus (visited on 09\/09\/2020)","DOI":"10.1145\/1572769.1572792"},{"key":"10003_CR5","doi-asserted-by":"publisher","unstructured":"Basu, S., DasGupta, A.: The mean, median, and mode of unimodal distributions: a characterization. In: Theory of Probability and its Applications, (1997), pp. 210\u2013223. issn: 0040-585X. https:\/\/doi.org\/10.1137\/S0040585X97975447. (visited on 02\/22\/2020)","DOI":"10.1137\/S0040585X97975447"},{"key":"10003_CR6","doi-asserted-by":"publisher","unstructured":"Chakraborty, S., Gupta, R.D.: Exponentiated geometric distribution: another generalization of geometric distribution. In: Communications in Statistics: Theory and Methods (2015), pp. 1143\u20131157. issn: 0361-0926. https:\/\/doi.org\/10.1080\/03610926.2012.763090. (visited on 02\/22\/2020)","DOI":"10.1080\/03610926.2012.763090"},{"key":"10003_CR7","unstructured":"CUDA Toolkit Documentation V10.2.89 (2019). https:\/\/docs.nvidia.com\/cuda\/ (visited on 02\/13\/2020)"},{"key":"10003_CR8","doi-asserted-by":"publisher","unstructured":"Devroye, L.: Chapter 4 Nonuniform Random Variate Generation. In: S. G. Henderson, B. L. Nelson (ed) Handbooks in Operations Research and Management Science, Vol. 13. Simulation. Elsevier (2006), pp. 83\u2013121. https:\/\/doi.org\/10.1016\/S0927-0507(06)13004-2. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0927050706130042 (visited on 02\/13\/2020)","DOI":"10.1016\/S0927-0507(06)13004-2"},{"key":"10003_CR9","doi-asserted-by":"publisher","unstructured":"Flynn, M.J.: Some computer organizations and their effectiveness. In: IEEE Transactions on Computers C-21.9 (1972), pp. 948\u2013960. ISSN: 1557-9956. https:\/\/doi.org\/10.1109\/TC.1972.5009071","DOI":"10.1109\/TC.1972.5009071"},{"key":"10003_CR10","doi-asserted-by":"publisher","unstructured":"George, M., Wan Tsang, W.: The Ziggurat method for generating random variables. In: Journal of Statistical Software 5.1 (2000), pp. 1\u20137. issn: 1548-7660. https:\/\/doi.org\/10.18637\/jss.v005.i08. https:\/\/www.jstatsoft.org\/index.php\/jss\/article\/view\/v005i08 (visited on 04\/11\/2020)","DOI":"10.18637\/jss.v005.i08"},{"key":"10003_CR11","unstructured":"Intel$$\\textregistered $$ Advanced Vector Extensions 512 Overview.: intel.com\/avx512 (visited on 09\/09\/2020)"},{"key":"10003_CR12","doi-asserted-by":"publisher","unstructured":"Kunz, T., Thomaz, A., Christensen, H.: Hierarchical rejection sampling for informed kinodynamic planning in high-dimensional spaces. In: Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA). 2016 IEEE International Conference on Robotics and Automation (ICRA). (2016), pp. 89\u201396. https:\/\/doi.org\/10.1109\/ICRA.2016.7487120","DOI":"10.1109\/ICRA.2016.7487120"},{"key":"10003_CR13","doi-asserted-by":"publisher","unstructured":"Marsaglia, G., Wan Tsang, W.: \u201cA Simple Method for Generating Gamma Variables\u201d. In: ACM Transactions on Mathematical Software (TOMS) (2000), pp. 363\u2013372. issn: 0098- 3500. https:\/\/doi.org\/10.1145\/358407.358414. https:\/\/doi.org\/10.1145\/358407.358414 (visited on 02\/13\/2020)","DOI":"10.1145\/358407.358414"},{"key":"10003_CR14","unstructured":"Matloff, N.: Programming on Parallel Machines (2011)"},{"key":"10003_CR15","doi-asserted-by":"publisher","unstructured":"Murray, L.: GPU acceleration of runge-kutta integrators. In: IEEE Transactions on Parallel and Distributed Systems 23.1 (2012), pp. 94\u2013101. issn: 1558-2183. https:\/\/doi.org\/10.1109\/TPDS.2011.61","DOI":"10.1109\/TPDS.2011.61"},{"key":"10003_CR16","unstructured":"Peng, R.D.: 6.3 Rejection Sampling: Advanced Statistical Computing. https:\/\/github.com\/rdpeng\/advstatcomp (visited on 09\/16\/2020)"},{"key":"10003_CR17","unstructured":"Pfeffer, A.: Sampling with Memoization. In: AAAI (2007)"},{"key":"10003_CR18","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.anucene.2017.12.044","volume":"114","author":"P Romano","year":"2018","unstructured":"Romano, P., Walsh, J.: An improved target velocity sampling algorithm for free gas elastic scattering. Ann. Nucl. Energy 114, 318\u2013324 (2018)","journal-title":"Ann. Nucl. Energy"},{"key":"10003_CR19","doi-asserted-by":"publisher","unstructured":"Romano, P.K., et al.: OpenMC: A state-of-the-art monte carlo code for research and development. In: Annals of Nuclear Energy. Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2013, SNA + MC 2013. Pluri- and Trans-Disciplinarity, Towards New Modeling and Numerical Simulation Paradigms 82 Aug. 1, (2015), pp. 90\u201397. issn: 0306-4549. https:\/\/doi.org\/10.1016\/j.anucene.2014.07.048. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S030645491400379X (visited on 03\/10\/2020)","DOI":"10.1016\/j.anucene.2014.07.048"},{"key":"10003_CR20","doi-asserted-by":"publisher","unstructured":"Rothenstein, W.: Neutron scattering kernels in pronounced resonances for stochastic doppler effect calculations. In: Annals of Nuclear Energy. A Special Issue in Honour of M. M. R. Williams 23.4 Mar. 1, (1996), pp. 441\u2013458. ISSN: 0306-4549. https:\/\/doi.org\/10.1016\/0306-4549(95)00109-3. http:\/\/www.sciencedirect.com\/science\/article\/pii\/0306454995001093 (visited on 03\/10\/2020)","DOI":"10.1016\/0306-4549(95)00109-3"},{"key":"10003_CR21","doi-asserted-by":"publisher","unstructured":"Terenin, A., Dong, S., Draper, D.: GPU-Accelerated gibbs sampling: a case study of the horseshoe probit model. In: Statistics and computing 29.2 Mar. 1, (2019), pp. 301\u2013310. ISSN: 1573-1375. https:\/\/doi.org\/10.1007\/s11222-018-9809-3. (visited on 02\/13\/2020)","DOI":"10.1007\/s11222-018-9809-3"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10003-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10003-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10003-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T05:13:55Z","timestamp":1620796435000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10003-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,30]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["10003"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10003-z","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,30]]},"assertion":[{"value":"16 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"30"}}