{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T12:52:17Z","timestamp":1672577537844},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[1999,1]]},"abstract":"\n We report on both theoretical developments and comutational experience with the\n patchwork rejection<\/jats:italic>\n technique in Zechner and Stadlober [1993] and Zechner [1997]. The basic approach is due to Minh [1988], who suggested a special sampling method for the gamma distribution. The method's general objective is to rearrange the area below the density of histogram\n f<\/jats:italic>\n (\n x<\/jats:italic>\n ) in the body of the distribution by certain point reflections such that variates may be generated efficiently within a large center interval. This is carried out via uniform hat functions, combined with minorizing rectangles for immediate acceptance of one transformed uniform deviate. The remaining tails of\n f<\/jats:italic>\n (\n x<\/jats:italic>\n ) are covered by exponential functions. Experiments show that patchwork rejection algorithms are in general faster than their competitors at the cost of higher set-up times.\n <\/jats:p>","DOI":"10.1145\/301677.301685","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:28:46Z","timestamp":1027769326000},"page":"59-80","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["The patchwork rejection technique for sampling from unimodal distributions"],"prefix":"10.1145","volume":"9","author":[{"given":"Ernst","family":"Stadlober","sequence":"first","affiliation":[{"name":"Technical Univ. Graz, Graz, Austria"}]},{"given":"Heinz","family":"Zechner","sequence":"additional","affiliation":[{"name":"Technical Univ. Graz, Graz, Austria"}]}],"member":"320","published-online":{"date-parts":[[1999,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/358315.358390"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/355993.355997"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02307716"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"The transformed rejection method for generating Poisson random variables. Insurance","volume":"11","author":"RMANN W.","year":"1992","journal-title":"Math. Econ."},{"key":"e_1_2_1_5_1","article-title":"The generation of binomial variates","volume":"46","author":"RMANN W.","year":"1993","journal-title":"J. Stat. Comput. Simul."},{"issue":"1","key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF02243398","article-title":"A universal generator for discrete log-concave distributions","volume":"52","author":"RMANN W.","year":"1994","journal-title":"Computing"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/203082.203089"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/235025.235029"},{"key":"e_1_2_1_9_1","volume-title":"ESM97, Gaining Competitive Advantage Through Simulation Technologies","author":"RMANN W."},{"issue":"1","key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1080\/00949658508810839","article-title":"Computer generation of hypergeometric random variates","volume":"22","author":"KACHITVICHYANUKUL V.","year":"1985","journal-title":"J. Stat. Comput. Simul."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/42372.42381"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90343-X"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/44128.214382"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/BF02480984","article-title":"Stratified rejection and squeeze method for generating beta random numbers","author":"SAKASEGAWA H.","year":"1983","journal-title":"Annual Institute Statistical Math. 35, B"},{"issue":"4","key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1287\/opre.28.4.917","article-title":"Beta variate generation via exponential majorizing functions","volume":"28","author":"SCHMEISER B. W.","year":"1980","journal-title":"Oper. Res."},{"issue":"371","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1980.10477532","article-title":"Squeeze methods for generating gamma variates","volume":"75","author":"SCHMEISER B. W.","year":"1980","journal-title":"J. Am. Stat. Assoc."},{"key":"e_1_2_1_17_1","unstructured":"STADLOBER E. 1989. Sampling from Poisson binomial and hypergeometric distributions: ratio of uniforms as a simple and fast alternative. Math. Statist. Sektion 303. Forschungsgesellschaft Joanneum Graz Austria. STADLOBER E. 1989. Sampling from Poisson binomial and hypergeometric distributions: ratio of uniforms as a simple and fast alternative. Math. Statist. Sektion 303. Forschungsgesellschaft Joanneum Graz Austria."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90349-5"},{"key":"e_1_2_1_19_1","unstructured":"STADLOBER E. AND PIOK M. 1995. WinRand 1.0\/95.: Accessible by anonymous ftp from statistik.tu-graz ac. at \\ winrand. STADLOBER E. AND PIOK M. 1995. WinRand 1.0\/95.: Accessible by anonymous ftp from statistik.tu-graz ac. at \\ winrand."},{"issue":"1","key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02280036","article-title":"Generating beta variates via patchwork rejection","volume":"50","author":"ZECHNER H.","year":"1993","journal-title":"Computing"},{"key":"e_1_2_1_21_1","unstructured":"ZECHNER H. 1997. Efficient sampling from continuous and discrete unimodal distributions. Ph.D. Dissertation. Technical University Graz Graz Austria. ZECHNER H. 1997. Efficient sampling from continuous and discrete unimodal distributions. Ph.D. Dissertation. Technical University Graz Graz Austria."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/301677.301685","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T06:21:30Z","timestamp":1672467690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/301677.301685"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["10.1145\/301677.301685"],"URL":"http:\/\/dx.doi.org\/10.1145\/301677.301685","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":["Computer Science Applications","Modeling and Simulation"],"published":{"date-parts":[[1999,1]]},"assertion":[{"value":"1999-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}